КАТЕГОРИИ:
Архитектура-(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)
Пример №3
|
|
|
|
Пример №2
F1 = `А В`С`D + A B`C`D +`A B`C D + A B`C D + `A`B C`D + `A B C`D.
`А`В `А В А В А`В
B`C
`С`D 11 12
 | |||||
 | | ||||
`C D 13 14
`A C`D
C D
C`D
 |
15 16
F1 = B C + `A C`D
В первом примере минимизации булевой функции F1 нижний контур из двух единиц 15 и 16 , соответствующие пятому и шестому слагаемым в исходном булевом выражении, дает возможность опустить B и`B. После этого в нем остается произведение `A C`D. В верхнем контуре из четырех единиц 11, 12, 13 и 14, соответствующие первым четырем слагаемым в исходном булевом выражении попарно опускаются A и`A, D и`D, так что в результате этого верхний контур дает произведение B C.
F2 =`А`В`С`D +`A B`C`D + A B`C`D +`A`B C`D +`AB C`D
`А`В `А В А В А`В
B`C`D
`С`D 11 12 13
| |||||
| | ||||
`C D
 |
`A`D
C D
 |
C`D
14 15
F2 =`A`D + B`C`D
Во втором примере минимизации булевой функции F2 контур из двух единиц 12 и 13 , соответствующие второму и третьему слагаемым в исходном булевом выражении, дает возможность опустить А и`А. После этого в нем остается произведение B`C`D. В контуре из четырех единиц 11, 12, 14 и 15, соответствующие другим четырем слагаемым из исходного булева выражения, попарно опускаются В и`В, С и`С, так что в результате этого верхний контур дает произведение `A`D.
Карта Карно представляется в данном случае свернутой в цилиндр, в котором верхний край совмещается с нижним. Этот пример показывает также, что контура могут накладываться друг на друга.
Задания на сокращение построение и упрощение логических функций методом карт Карно
- Упростите логическую функцию с помощью карт Карно.
 ab
cd
| ||||
- Минимизируйте функцию трех переменных, заданных таблицей истинности
| a | b | c | F |
|
|
|
- Минимизируйте функцию четырех переменных, заданную совокупностью наборов, на которых функция принимает единичные значения:
|
|
|
|
|
Дата добавления: 2015-05-06; Просмотров: 294; Нарушение авторских прав?; Мы поможем в написании вашей работы!