Условие задачи
Реализовать функцию в базисе "И,ИЛИ,НЕ"
f1=V( 0,3,5,6,9,13,14(2,4,8,10,12,15))abcd
Реализовать функцию в базисе "2 ИЛИ-НЕ"
f2=V( 0,2,3,6,8,14,15(1,4,5,7,9,10,13))abcd
Реализовать функцию в базисе "4 И-НЕ"
f3=V( 0,3,5,6,8,10,13(1,2,4,11,12,14,15))abcd
Ответ
Составим таблицу истинности заданных функций.
Для указанных наборов значений аргументов значение функции равно 1, для наборов в скобках значение функции безразлично (~), для остальных 0.
Выполним минимизацию функций с помощью матриц Карно.
Используем клетки с ~ для увеличения площади покрытия замкнутых областей.
Потяни
