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

UptoLike

ВУЗ: 

ТПУ | Томск

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

Рубрика: 

8
2. В соответствии с количеством переменных выбирается соответ-
ствующий ранг карты Карно.
3. Записывается 1 в те клетки карты, слагаемые которых присутству-
ют в алгебраической записи заданной функции.
4. Объединяются общим контуром 2
n
рядом стоящих 1.
5. В полученных контурах исключаются взаимодополняющие себя
переменные.
6. Записывается минимизированное выражение БФ.
Пример 1. Минимизация функции и синтез в базисе И-НЕ
Задана БФ:
F ABCD ABCD ABCD ABCD ABCD
= + + + +
. В
табл. 1.4 приведены значения F при различных значениях A, B, C и D.
Таблица 1.4
Таблица истинности функции F
Дес. число A B C D F
0 0 0 0 0 0
1 0 0 0 1 0
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 1
12 1 1 0 0 1
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 1
Для данной БФ четырехранговая карта Карно будет иметь вид,
представленный на рис. 1.1.
Первый контур:
(
)
ABCD ABCD ABC D D ABC
+ = + =
.
Второй контур:
(
)
ABCD ABCD ABD C C ABD
+ = + =
.
Третий контур:
(
)
+ = + =
.
В итоге получаем минимизированное выражение заданной БФ:
F ABC ABD BCD
= + +
.

Страницы