Шпаргалка по Цифровому устройству — страница 3

  • Просмотров 7702
  • Скачиваний 60
  • Размер файла 316
    Кб

С,... осуществляется посредством основных логических операций (связей) НЕ, ИЛИ, И. Схемы, реализующие логические операции, называются логическими элементами. Элементарные логические операции -Конъюнкция (логическое умножение, операция И, AND).Для записи используется: -Дизъюнкция (логическое сложение, операция ИЛИ, OR) -Инверсия (отрицание, операция НЕ, NOT Минимальный базис: -Элемент И-НЕ реализует функцию двух переменных -Элемент

ИЛИ-НЕ реализует функцию: ВОПРОС 5 Имея элементы, осуществляющие элементарные операции, можно выполнить любую сложную логическую операцию. Такую систему функций можно назвать полной системой или базисом. Последовательно исключая из базиса функции, можно получить так называемый минимальный базис. Под минимальным базисом понимают такой набор функций, исключение из которого любой функции превращает полную систему в неполную. С

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

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

логических функций будет удовлетворять свойствам базиса, если с помощью этого набора функций окажется возможным выразить функции И и НЕ (либо функции ИЛИ и НЕ). Базис образует функция Шеффера (И-НЕ) (рис. 2а). Элементов одного типа, реализующих функцию И-НЕ, достаточно для построения логического устройства произвольной сложности. Базис образует функция Вебба (ИЛИ-НЕ) (рис. 2б). Используя однотипные элементы, реализующие операцию

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