Логический синтез вычислительных схем

 

 


Любая логическая функция может быть разложена на составляющие (конституэнты)18, в частности, на конституэнты 1. Для функции с одним входом:

 (2.6)

Для функции с двумя входами:

 (2.7)

Выражение (2.7) очень удобно использовать для логического синтеза вычислительных схем, который мы рассмотрим на примере создания схемы одноразрядного компаратора.

Пример 2.24. Логический синтез одноразрядного компаратора

Рассматриваемый компаратор имеет два входа (a1 и b1) три выхода (Fa>bFa<b, и Fa=b) и выполняет операцию сравнения входных сигналов, в соответствие с таблицей истинности 2.8.

Таблица 2.8. Таблица истинности одноразрядного компаратора



a1

0

0

1

1

b1

0

1

0

1

Fa<b = f2(a1,b1)

0

1

0

0

Fa=b = f3(a1,b1)

1

0

0

1

Fa>b = f1(a1,b1)

0

0

1

0

Используя выражение (2.6) запишем логические функции для каждого выхода компаратора.



С помощью полученных функций реализуется блок-схема устройства (рис. 2.1). На рис. 2.1 элементарные операции изображены в соответствие с принятой в Российской Федерации системой обозначений логических элементов.

Полученная схема может быть проверена путем подачи на нее входных сигналов таблицы истинности 2.8 и сверке полученных значений с выходными сигналами. Это можно осуществить вручную или в одной из моделирующих прикладных систем, например, очень популярной не так давно «Electronics Workbench».



Рис. 2.1. Логическая блок-схема компаратора

- элемент «ИЛИ»;  - элемент «И»;  - элемент «НЕ».


Лекция добавлена 28.02.2013 в 03:24:56