Система логических элементов, на базе которой можно строить логическую схему любой сложности, называется функционально полной. Основными и наиболее простыми логическими элементами являются элементы, выполняющие операции отрицания (НЕ), конъюнкции (И), дизъюнкции (ИЛИ). Они составляют функционально полную систему и являются системой минимального базиса. Каждая из этих операций и логических элементов имеет и другое название. В этой таблице даны названия логических элементов, обозначение данной операции, показано, как читается запись операции, обозначаются логические элементы в функциональных схемах, а также таблица истинности для случая, когда имеется два входа и один выход. Таблица истинности содержит правила выполнения операций. В каждой ее строке записывают состояние сигналов на входах (х1, х2) и результат логической операции на выходе (у). В общем случае логический элемент может иметь n входов и n выходов.
Функционально полную систему могут обеспечить составные (комбинированные) логические элементы, выполняющие логические операции И — НЕ, ИЛИ — НЕ.
Логические элементы выполняют как на дискретных приборах, так и методами интегральной технологии. Для большинства серий интегральных микросхем базисной системой являются логические элементы И — НЕ или ИЛИ — НЕ. Их выпускают в виде отдельных микроминиатюрных устройств в герметичном корпусе.
Рассмотрим логические элементы на полупроводниковых приборах. Логические элементы И и ИЛИ могут выполняться на резисторах, диодах, биполярных и полевых транзисторах и туннельных диодах. Элемент НЕ выполняется на транзисторах.
Составные логические элементы на разных ступенях могут выполняться на различных приборах (резисторах, диодах, транзисторах, как биполярных, так и полевых), т. е. могут иметь разные схемные варианты. В соответствии с конструкцией их называют логикой типа резисторно-транзисторной (РТЛ); диодно-транзисторной (ДТЛ); транзисторно-транзисторной (на биполярных транзисторах — ТТЛ; на полевых — р-канальная МОПТЛ, n-канальная МОПТЛ; на комплементарных полевых транзисторах — КМОП или КМОПТЛ; на транзисторах с эмиттерными связями — ТЛЭС или ЭСЛ).
Специфической логикой на транзисторах является инжекционная логика — И2Л, она не имеет аналогов в транзисторных схемах на дискретных элементах. Связь между ступенями логических элементов осуществляется либо непосредственно, либо через резистор, либо через RC-цепочку. Тогда в название логики добавляют соответствующие буквенные обозначения: НСТЛ — транзисторная логика с непосредственной связью; НСТЛМ — транзисторная логика с непосредственной связью на МОП-транзисторе; РЕТЛ — транзисторная логика с резистивно-емкостной связью.
