Всего на сайте:
183 тыс. 477 статей

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

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

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

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

x y z F
   
   
   
   
   
   
   
   

 

 

РЕШЕНИЕ

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

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

x y z F
   
   
   
   
   

 

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

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

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

x y z F
   
   
   

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

 

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

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