Переход от ФАЛ к логической схеме

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

Например, логическая схема устройства, реализующего логическую функцию

имеет вид, представленный на рис. 13.2.

Рис. 13.2. Пример логической схемы устройства

Синтез логических устройств в заданном базисе логических элементов.

До сих пор для построения структуры логических устройств мы пользовались функционально полной системой логических элементов, реализующих три основные логические операции И, ИЛИ, НЕ. Однако на практике, с целью уменьшения номенклатуры используемых микросхем, часто пользуются функционально полной системой логических элементов в составе двух, выполняющих операций И-НЕ, ИЛИ-НЕ. Любую ФАЛ можно записать в заданном базисе логических элементов. Если задан базис И-НЕ, то путем двойного инвертирования исходного выражения или его части и применения теорем Де-Моргана ФАЛ приводиться к виду, содержащему только операции логического умножения и инвертирования. Если же задан базис ИЛИ-НЕ, исходную ФАЛ теми же приемами приводят к виду, содержащему только операции логического сложения и инверсии. Далее логическое выражение записывается через условные обозначения выбранных операций.

Например, исходная ДНФ в базисе И-НЕ имеет вид:

Пример

 


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: