Функционально полные наборы логических элементов
Логические операции над двоичными переменными реализуются схемами, которые называются комбинационными логическими элементами. Число входов комбинационных логических элементов соответствует числу аргументов, воспроизводимых им одной или несколькими логическими функциями. Подобно тому, как сложная логическая функция может быть получена суперпозицией простых, так и комбинационная схема строится из элементарных схем (комбинационных логических элементов). Набор логических элементов для построения комбинационных схем называется функционально полным, если реализуемые булевые функции образуют функционально полную систему функций. Набор логических элементов обладает функциональной полнотой для построения цифрового автомата, если он содержит функционально полный набор логических элементов для построения функциональных схем и элементарный автомат с полной системой выходов и переходов (из любого состояния автомата можно перейти в любое другое). В вычислительных машинах в качестве элементарных автоматов используются триггеры.
Примеры логических функций
Системой логических элементов называется предназначенный для построения устройств функционально полный набор логических элементов, объединенных общими электрическими, конструктивными и техническими параметрами и использующих одинаковый способ представления информации и одинаковый тип межэлементных связей.
Система логических элементов содержит:
элементы для выполнения логических операций
запоминающие элементы, реализующие функцию узлов
элементы усиления, восстановления, формирования сигналов
Основными параметрами систем логических элементов являются
уровни питания напряжения
уровни сигнала (для представления логических 0 или 1)
нагрузочная способность
помехоустойчивость
рассеиваемая мощность и быстродействие
Основными типами интегральных элементов являются ТТЛ, потенциальные элементы транзисторной логики с эммитерными связями, МОП-транзисторы.