Функционально полные наборы элементов

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

Набор логических элементов для построения КС называется функционально полным, если реализованные этими элементами булевые функции образуют функционально полную систему функций. Набор логических элементов обладают функциональной полнотой для построения ЦА, если он содержит функционально полный набор логических элементов для построения комбинационных схем и элементарный автомат с полной системой выходов и переходов (из любого состояния автомата можно перейти в любое другое состояние автомата). В ВМ в качестве элементарных автоматов используют триггеры.

Логические функции:

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

Система элементов содержит:

· Элементы для выполнения логических операций

· Запоминающие элементы

· Элементы усиления, восстановления и формирования сигналов.

Основными параметрами систем логических элементов являются:

· Уровень питающих напряжений

· Уровни сигналов для представления логических единиц и нулей

· Нагрузочная способность

· Помехоустойчивость

· Рассеиваемая мощность и быстродействие

Основные типы интегральных логических элементов:

· Потенциальные элементы ТТЛ (транзисторно-транзисторная логика)

· Потенциальные элементы транзисторной логики с электронными связями

· Элементы МОП (металл, оксид, полупроводник) транзистора