Теория дискретных устройств
3

Для построения функциональной логической схемы необходимо сформулировать условия ее работы и записать их в виде логической функции — ФАЛ.

Для решения данной задачи воспользуемся координатный способ задания ФАЛ. Функцию задают в виде координатной карты состояний, которую называют картой Карно. Карты представляют собой прямоугольные таблицы, разделённые горизонтальными и вертикальными линиями на клетки. Общее число клеток соответствует числу наборов функции. Все переменные функции разбивают на две группы. Одна группа переменных определяет выбор строки, другая – столбца. На пересечении строки и столбца находится клетка, в которую записывают значение функции при соответствующем наборе переменных. Разделение переменных на группы выполняется таким образом, чтобы в соседних клетках наборы различались только значением одной переменной.

Х3Х4

00

01

11

10

Х1Х2

00

0

1

1

0

01

0

0

0

1

11

0

0

1

0

10

0

1

1

1

 

Составим структурную формулу ФАЛ в виде СНДФ для единичных значений функции F, руководствуясь картой Карно:

Составим структурную формулу ФАЛ в виде СНКФ:

Используем функции алгебры-логики и минимизируем СДНФ: