 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Вопрос № 10
Дать определение операций логического умножения, логического сложения, операции Пирса, операции Шеффера. Привести условное обозначение логических элементов и примеры их использования при построении узлов ЭВМ.
Дизъюнкция (логическое сложение), (ИЛИ). Функция истинна, если истинна хотя бы одна из переменных. Данная функция реализуется логическим элементом, называемым дизъюнктором. Дизъюнктор может иметь два и более (до восьми) входов.
| X | Y | F |
Конъюнкция (логическое умножение), (И). Функция истинна только в том случае, когда все переменные истинны. Эта функция реализуется логическим элементом, который называется конъюнктором. Конъюнктор имеет два и более входов.
| X | Y | F |
Отрицание конъюнкции, (И-НЕ). Функция ложна тогда, когда все переменные истинны. Эта функция называется И-НЕ и реализуется элементом Шеффера (элементом И-НЕ). Элемент Шеффера может иметь два и более входов. Количество входов указывается в обозначении логического элемента, например, 2И-НЕ; 4И-НЕ; 8И-НЕ.
| Х | Y | F |
Отрицание дизъюнкции. Функция ложна тогда, когда хотя бы одна из переменных истинна. Такая функция реализуется логическим элементом, который называется элементом Пирса (элементом ИЛИ-НЕ). Элемент Пирса может иметь два и более входов.
| X | Y | F |
Логические элементы, как простые, так и сложные, используются для построения более сложных функциональных узлов и логических схем. При этом выделяются три основных базиса (набора логических элементов), позволяющих построить любую сколь угодно сложную схему, реализующую любую сколь угодно сложную логическую или арифметическую функцию. Первый (основной) базис логических элементов – И, ИЛИ, НЕ, т.е. содержащий элементы: конъюнктор, дизъюнктор и инвертор. Второй базис – И-НЕ, в который входят элементы Шеффера. Третий базис – ИЛИ-НЕ, содержащий элементы Пирса.
Дешифраторы строятся на элементах И, имеющих такое количество входов сколько и информационных входов дешифратора. (Рисунок 8)
Однотактные асинхронные триггеры строятся на логических элементах, имеющих не менее двух входов и инвертирующих выходной сигнал. Следовательно, для построения триггера пригодны элементы Шеффера (элементы И-НЕ) и элементы Пирса (элементы ИЛИ-НЕ). (Рисунок 7)
Поиск по сайту: