Выход функции И-НЕ с анализом фронта( см. рис. 1, б) принимает состояние «1» только тогда, когда хотя бы один вход имеет состояние «0», и все входы имели состояние «1» в предыдущем цикле.
Если какой-либо вход этого блока не используется, то для этого входа по умолчанию сигнал принимается равным «1».
Задание
Реализовать логические функции, заданные вариантом
Таблица 2
Варианты задания
I1 | I2 | I3 | I4 | I5 | Q1 | Q2 | Q3 | Q4 |
? | ? | ? | ? | |||||
? | ? | ? | ? | |||||
? | ? | ? | ? | |||||
? | ? | ? | ? | |||||
? | ? | ? | ? |
Табл. 2 (истинности) содержит 5 входов и 3 выхода. Набор нулей и единиц для входных сигналов постоянен. Чтобы выполнить работу, требуется самостоятельно рассчитать порядок нулей и единиц для выходных сигналов. Для этого нужно день своего рождения, месяц и вариант по журналу перевести из десятичной системы счисления в двоичную (5 знаков). Каждому столбцу соответствует свой параметр: Q1 – это день рождения, представленный в виде транспонированной матрицы двоичного кода;Q2 – месяц рождения, Q3 – вариант по журналу.
|
|
Пример выполнения
Предположим, что дата рождения 25 июня, а вариант по журналу 4. Следовательно, преобразуя 25 в двоичный код, получим: , , Заполним выходные сигналы, транспонируя полученные результаты.
Таблица 3
I1 | I2 | I3 | I4 | I5 | Q1 | Q2 | Q3 |
Существует целый ряд методов синтеза сокращенной ДНФ, СКНФ.Суть всех этих методов в последовательном упрощении логического выражения, обычно заданного в виде СДНФ или СКНФ. В процессе упрощения используются следующие преобразования: склеивание, поглощение, неполное склеивание, обобщенное склеивание. При большом числе переменных использование алгебраических преобразований резко усложняется, поэтому применяют карты Карно.
Карта Карно – это представление таблицы истинности в виде прямоугольной таблицы с соответствующим числом клеток, каждая из которых отвечает определенной конъюнкции (произведению переменных). Переменные следуют так, чтобы в соседних клетках отличалась только одна из них, т. е. вместо чередования 00; 01; 10 и 11 используют код Грея 00; 01; 11 и 10. Внимание!Необходимо учесть, что рабочей частью карты Карно является часть, выделенная жирным шрифтом (см. табл. 3). Карта Карно для функции Q1, рассмотренной выше, представлена в табл. 4.