21:59
СКНФ и СДНФ булевой функции
|
|||||||||||||||||||||||||||||||||||||||||||||
Пример. Построить СКНФ и СДНФ булевой функции f(x1, x2, x3)= 00101110. Решение. Строим таблицу значений функции (табл.): Таблица
Алгоритм построения СКНФ и СКНФ см. на странице правила построения СДНФ и СКНФ по таблице истинности
СКНФ (0): № 0, 1, 3, 7 f(x1,x2,x3)=(x1∨x2∨x3)(x1∨x2∨¯x3)(x1∨¯x2∨¯x3)(¯x1∨¯x2∨¯x3) СДНФ (1): № 2, 4, 5, 6 f(x1,x2,x3)=¯x1x2¯x3∨x1¯x2¯x3∨x1¯x2x3∨x1x2¯x3
|
|||||||||||||||||||||||||||||||||||||||||||||
|
Всего комментариев: 0 | |