Реализовать функцию четырех переменных на элементах серии К555 в базисах И-НЕ
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Реализовать функцию четырех переменных на элементах серии К555 в базисах И-НЕ, ИЛИ-НЕ, И-ИЛИ-НЕ.
Вариант 14. Y = f (a, b, c, d) = &(1,2,3,4,6,7,9,11,13)
Решение
Для указанных наборов функция равна 0. Построим таблицу истинности заданной функции f(a, b, c, d) (табл. 4.1).
Таблица 4.1. Таблица истинности функции f (a, b, c, d)
№ a b c d f (a, b, c, d)
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 0
3 0 0 1 1 0
4 0 1 0 0 0
5 0 1 0 1 1
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 0
14 1 1 1 0 1
15 1 1 1 1 1
Выполним минимизацию функции с помощью карт Карно (рис
. 4.1,а,б).
а) б)
Рис. 4.1. Определение а) МДНФ и б) МКНФ функции
Для реализации функции f на элементах И-НЕ с помощью карты Карно (рис.4.1,а) получим МДНФ функции:
Берём двойное отрицание от МДНФ функции и одно из них открываем по правилу де Моргана, получаем:
Реализация функции на элементах типа И-НЕ показана на рис