Цифровые устройства. Губарев Ф.А - 9 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

9
Рис. 1.1. Вид карты Карно для функции из примера 1
По теореме Де Моргана запишем функцию в базисе И-НЕ:
.
F ABC ABD BCD ABC ABD BCD
= + + = ⋅ ⋅
Пример 2. Минимизация функции и синтез в базисе ИЛИ-НЕ
Задана БФ:
F ABCD ABCD ABCD ABCD ABCD
= + + + + .
В
табл. 1.5 приведены значения F при различных значениях A, B, C и D.
Таблица 1.5
Таблица истинности функции F
Дес. число A B C D F
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 0
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 0
12 1 1 0 0 1
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 0
Для данной БФ четырехранговая карта Карно будет иметь вид,
представленный на рис. 1.2.

Страницы