Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Алгоритм построения СКНФ

 

1. Для нулевых выходов входные переменные связать знаком дизъюнкции, инвертируя единичные входы

2. Элементарные дизъюнкции связать знаком конъюнкции.

 

Пример. По таблице истинности

x y
     
     
     
     

 

построить СКНФ.

Решение. Для нулевых выходов запишем элементарные дизъюнкции, инвертируя единичные входы:

x y ЭД
     
       
       
     

 

Полученные выражения свяжем операцией дизъюнкции:

 

Рассмотрим как применяется булева алгебра при конструировании электронных устройств.

Задача 1. Комитет, состоящий из трех членов P,Q,R, принимает решения большинством голосов, причем среди них обязательно должен быть председатель Q. Разработать устройство для голосования, в котором каждый член комитета голосует нажатием своей кнопки, и чтобы лампочка загоралась, т. и т. т., когда решение принято.

 

P Q R F(P,Q,R) ЭК ЭД
         
         
         
         
         
         
         
         

 

Выпишем СДНФ:

Выпишем СКНФ:

Построим функциональную схему.

 

<== предыдущая лекция | следующая лекция ==>
Алгоритм построения СДНФ | Сумматоры
Поделиться с друзьями:


Дата добавления: 2014-01-06; Просмотров: 660; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.01 сек.