Всего на сайте:
166 тыс. 848 статей

Главная | Информатика

Для каждого набора переменных, при котором функция равна 0, записывается сумма, в которой с отрицанием берутся переменные, имеющие значение 1.  Просмотрен 45

Правила построения СДНФ и СКНФ по таблице истинности

Пример: Восстановите логическую функцию по ее таблице истинности:

x y z F
   
   
   
   
   
   
   
   

 

 

РЕШЕНИЕ

СДНФсоставляется на основе таблицы истинности по следующему правилу:

Для каждого набора переменных, при котором функция равна 1, записывается произведение, в котором с отрицанием берутся переменные, имеющие значение «0».

x y z F
   
   
   
   
   

 

Получаем СДНФ:

СКНФсоставляется на основе таблицы истинности по правилу:

для каждого набора переменных, при котором функция равна 0, записывается сумма, в которой с отрицанием берутся переменные, имеющие значение 1.

x y z F
   
   
   

Получаем СКНФ:

 

11. Классификация ЭВМ.

Предыдущая статья:Раздел 10 Обезвоживание продуктов обогащения. Следующая статья:По назначению
page speed (0.0188 sec, direct)