Itnewsrussia.ru

Анализ современных технологий

Синтез логического устройства

.1. Минимизацию логической функции можно произвести двумя способам: по методу Квайна и по методу карт Карно. Воспользуемся методом карт Карно, т.к. он наиболее прост при хорошей результативности.

3.2. Составим карты Карно для нашей логической функции. Аргументов этой функции пять, поэтому эту функцию представим в виде двух карт. В плоскости одной переменная Х5 будет иметь значение 0, в плоскости другой - 1. В остальном, карты заполняются стандартно (см. рис. 3).

X5=0 X5=1

0000 0

0010 2

0011 3

0001 1

1000 8

1010 10

1011 11

1001 9

1100 12

1110 14

1111 15

1101 13

0100 4

0110 6

0111 7

0101 5

0000 16

0010 18

0011 19

0001 17

1000 24

1010 26

1011 27

1001 25

1100 28

1110 30

1111 31

1101 29

0100 20

0110 22

0111 23

0101 21

Рис 3. Карты Карно.

.3. Теперь составим минимизированную функцию, описывая каждый контур путем включения только тех переменных, которые во всех клетках контура не меняют своего значения. Получаем:

Рис. 4. Схема устройства, реализующего логическую функцию.

Популярное:

Исследование устойчивости алгоритмов приема к изменению помехи При реализации процедур обнаружения или различения сигналов результатом обработки должно быть принятие соответствующего решения. Так, в случае обнаружения необходимо принять решение относительно того, присутствует ли в сигнале , поступающем на вход устройства обработки, полезный сигнал или же представляет собой только помеху. При ...