Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Переход от логической формулы к логической схеме

Читайте также:
  1. II этап - Начальный для формирования связной речи у детей с ОНР – овладение диалогической речью.
  2. IV ДЕЙСТВИЯ ЛОКОМОТИВНОЙ БРИГАДЫ И ОСОБЕННОСТИ УПРАВЛЕНИЯ ТОРМОЗАМИ ПОЕЗДА ПРИ ПЕРЕХОДЕ НА РЕЗЕРВНОЕ УПРАВЛЕНИЕ ЭЛЕКТРОННЫМ КРАНОМ МАШИНИСТА
  3. IV. Организация образовательного процесса в условиях перехода на ФГОС основного общего образования
  4. XVII.1)Работа с физической геологической и тектонической картой Восточно-Европейской платформы.
  5. А. Шюц - основоположник феноменологической социологии
  6. А.3 Примеры решения задачи интерполяции с использованием формулы Лагранжа
  7. Актуальные процессы в лексико-фразеологической системе современного русского языка; социальные и собственно лингвистические причины этих процессов.

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

Пример: Постройте логическую схему на базе элементов «И-НЕ» и «НЕ» для логической формулы .

Преобразуем формулу, выразив ее через операции «И-НЕ» и «НЕ», для чего применим закон двойного отрицания, а затем правило де Моргана

. (5.5)

 

Логическая схема, соответствующая преобразованному выражению (4.5) приведена на рис.4.3.

 

Рис.5.3 Схемная реализация формулы (4.5).

 

 

Пример: Постройте логическую схему на базе элементов «ИЛИ-НЕ» и «НЕ» для логической формулы .

Преобразуем формулу, выразив ее через операции «ИЛИ-НЕ» и «НЕ», для чего применим закон двойного отрицания, а затем правило де Моргана

. (5.6)

Логическая схема, соответствующая преобразованному выражению (5.6) приведена на рис.5.4. Следует отметить, что структура реализации формул (5.5) и (5.6) отличаются лишь инвертором в схеме рис. 5.4, то есть реализация в базисе ИЛИ-НЕ оказалась более сложной. Однако, если за исходную формулу взять КНФ, то реализация в базисе ИЛИ-НЕ окажется более компактной, чем реализация в базисе И-НЕ.

 

Рис5.4 Схемная реализация формулы (5.6)


Дата добавления: 2015-07-24; просмотров: 116 | Нарушение авторских прав


Читайте в этой же книге: Основные определения алгебры логики | Представление логических функций | Законы (правила преобразования) алгебры логики | Основные серии цифровых интегральных схем | Схемотехника логических элементов на диодах | Схемотехника ТТЛ логики | Схемотехника КМОП логических элементов | Сумматоры | Дешифраторы | Мультиплексоры |
<== предыдущая страница | следующая страница ==>
Минимизация логической функции с помощью карты Карно| Основные параметры и характеристики ЦИС

mybiblioteka.su - 2015-2024 год. (0.005 сек.)