Сходу взять и собрать JK-триггер в каком угодно базисе задача не из простых, а тем более в основном базисе. Поэтому будем разрабатывать триггер постепенно, по схеме от сложного к простому. Реализацию триггеров будем проводим в лабораторном комплексе Logisim. Начнём построение с самого простого - асинхронный RS-триггер. Для реализации необходимо изучить его таблицу переходов (рис. 1). Теперь, рассматривая значения столбцов S, R, Q(t) в качестве аргументов функции Q(t+1) составим карту Карно и минимизируем функцию...

В лекции представим алгоритм получения минимальной дизъюнктивной нормальной формы, а также представим общий алгоритм минимизации булевой функции в классе нормальных форм. Напомним определения импликанта и простого импликанта произвольной булевой функции. Сформулируем определения тупиковой и минимальной нормальной форм. Определение. Если из дизъюнкции простых импликантов функции F нельзя отбросить ни одного слагаемого (иначе поменяется таблица истинности), то говорят, что получена тупиковая дизъюнктивная нормальная форма (ТДНФ) булевой функции F...