русс | укр

Мови програмуванняВідео уроки php mysqlПаскальСіАсемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование


Linux Unix Алгоритмічні мови Архітектура мікроконтролерів Введення в розробку розподілених інформаційних систем Дискретна математика Інформаційне обслуговування користувачів Інформація та моделювання в управлінні виробництвом Комп'ютерна графіка Лекції


Реалізація логічних схем на основі елемента штрих Шефера


Дата додавання: 2014-11-27; переглядів: 872.


Розглянуті вище логічні функції створювали функціонально-повний логічний базис. Такий базис називається міні­мальним, якщо видалення з нього хоча б однієї з логічних функцій перетворює його в неповний. До таких базисів відноситься елемент штрих Шефера – , який реалізує операцію логічного множення з інверсією (І-НІ). Його функціональна схема наведена на рисунку 12.

 

Рисунок 12 – Функціональна схема елемента штрих Шефера

 

Елемент штрих Шефера створює універсальний функціонально-повний логічний базис, тому що з його допомогою можна виконати логічні операції інверсії, додавання і множення, а також константи 1 і 0. Виключення з цього елементу можливості виконувати операцію інверсії чи логічного множення робить його неповним. Тому він створює мінімальний базис.

З допомогою цього елемента легко реалізуються операції константа 0 і константа 1 (див. рис. 13). Для цього лише потрібно постійно подавати на його входи 1 або 0. Тоді на виході відповідно буде постійно знаходиться 0 або 1. Якщо ж 1 і 0 будуть знаходиться на входах в якості сигналів, тобто деякий час і потім змінюватися на протилежні, то тоді буде виконуватися операція інверсії.

Рисунок13 – Реалізація інвертора на елементах штрих Шефера

 

Реалізація схеми І з допомогою елемента штрих Шефера показана на рисунку 14, а схеми АБО на рисунку 15.

Рисунок 14 – Реалізація схеми І на елементах штрих Шефера

 

 

 

Рисунок 15 – Реалізація схеми АБО на елементах штрих Шефера


<== попередня лекція | наступна лекція ==>
Диз’юнктор | Реалізація логічних схем на основі елемента стрілка Пірса


Онлайн система числення Калькулятор онлайн звичайний Науковий калькулятор онлайн