Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Совершенная дизъюнктивная нормальная форма





Для перехода от имеющейся постановки задачи в форме таблицы истинности к логической схеме есть две возможности: совершенная дизъюнктивная нормальная форма и совершенная конъюнктивная нормальная форма.

Совершенная дизъюнктивная нормальная форма возникает тогда, когда для всех комбинаций, которым соответствует выходное состояние «1», записываются минтермы, которыесоединены по принципу логической операции ИЛИ. Минитерм формируется путем записи логической операции И, включающей все логические переменные, в которой инвертируются все переменные, находящиеся при такой комбинации в состоянии "0".

В таблице 1.1.3.1 показан пример совершенной дизъюнктивной нормальной формы.


 

A B C Q Минтермы
         
         
       
         
         
       
         
        A B C
Таблица 1.1.3.1

 






Поделиться с друзьями:


Дата добавления: 2015-10-06; Мы поможем в написании ваших работ!; просмотров: 374 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Неосмысленная жизнь не стоит того, чтобы жить. © Сократ
==> читать все изречения...

4064 - | 3734 -


© 2015-2026 lektsii.org - Контакты - Последнее добавление

Ген: 0.011 с.