Лекції 2013-2014

Диодно-транзисторная логика (ДТЛ), англ. Diode–transistor logic (DTL) – технология построения цифровых схем на основе биполярных транзисторов, диодов и резисторов.

Транзисторно-транзисторная логика (ТТЛ, TTL) — разновидность цифровых логических микросхем, построенных на основе биполярных транзисторов и резисторов. Название транзисторно-транзисторный возникло из-за того, что транзисторы используются как для выполнения логических функций (например, И, ИЛИ), так и для усиления выходного сигнала (в отличие от резисторно-транзисторной и диодно-транзисторной логики).

КМОП (К-МОП; комплементарный металлооксидный полупроводник;

КМДП[1]; англ. CMOS, Complementary-symmetry/metal-oxide semiconductor) — технология построения электронных схем. В технологии

КМОП используются полевые транзисторы с изолированным затвором с каналами разной проводимости.

5.3. Логические микросхемы

Выполняют по технологии ТТЛ, КМОП, ЭСЛ и др.

ТТЛ:

КМОП:

Лекция 7 Методы минимизации переключающих функций

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

(либо сама, либо ее отрицание).

Например, ~xyz является простой конъюнкцией.

Дизъюнктивной нормальной формой (ДНФ) называется дизъюнкция простых конъюнкций.

Совершенной дизъюнктивной нормальной формой (СДНФ) называется такая дизъюнктивная нормальная форма, у которой в каждую конъюнкцию входят все переменные данного списка (либо сами, либо их отрицания) с

соблюдением условий:

–все логические слагаемые формулы различны;

–ни одно логическое слагаемое не содержит одновременно переменную и еѐ отрицание;

–ни одно логическое слагаемое формулы не содержит одну и ту же переменную дважды.

СДНФ можно получить или с помощью таблиц истинности или с помощью равносильных преобразований.

Простой дизъюнкцией называется дизъюнкция одной или нескольких переменных, при этом каждая переменная входит не более одного раза (либо сама, либо ее отрицание).

Конъюнктивной нормальной формой (КНФ) называется конъюнкция простых дизъюнкций.

Переход от ДНФ к КНФ

Алгоритм этого перехода следующий: ставим над ДНФ два отрицания и с помощью правил де Моргана (не трогая верхнее отрицание) приводим отрицание ДНФ снова к ДНФ. При этом приходится раскрывать скобки с использованием правила поглощения. Отрицание (верхнее) полученной ДНФ (снова по правилу де Моргана) сразу дает нам КНФ.