2 слайд.

Любая цифровая комбинационная схема (логическая схема без

памяти) полностью описывается таблицей истинности.
Комбинационные схемы — это устройства без памяти. Выходные
сигналы этого вида цифровых схем зависят только от текущей комбинации
входных логических сигналов, как это показано на рисунке, и не зависят от
их предыдущих значений.
Наиболее распространенными комбинационными устройствами
являются дешифраторы мультиплексоры, арифметические сумматоры и
арифметико-логические устройства (АЛУ).
3 слайд. Для реализации цифровых логических схем с произвольной
таблицей истинности используется сочетание простейших логических
элементов "И" "ИЛИ" "НЕ".
4 слайд. И вот существует два способа синтеза цифровых схем,
которые могут реализовать любую произвольную таблицу истинности. Это
СКНФ (логическое произведение суммы входных сигналов) и СДНФ (сумма
логических произведений входных сигналов).
5 слайд. Совершенная конъюктивная нормальная форма (СКНФ)
Применение СКНФ следует применять в том случае, в выходном
сигнале проектируемой цифровой схемы содержится большое количество
логических единиц, как это показано в качестве примера в таблице
истинности 2, или в ЭСЛ-микросхемах. (ЭСЛ – эмиттерно-связанная логика).
Поэтому рассмотрим этот метод лучше на конкретном примере.
Чтобы построить функцию в форме СКНФ, нам нужно описать
сочетания всех сигналов, при которых выходной сигнал будет равен «0», т.е.
достаточно рассмотреть только те строки таблицы истинности, которые
содержат логические "0" в выходном сигнале.
Строки, которые содержат в выходном сигнале логическую "1" в
построении логического выражения, а, следовательно, и принципиальной
схемы цифрового устройства не участвуют.
 Для построения схемы, реализующей сигнал, например «a», достаточно
рассмотреть строки, выделенные курсивом. В этой рассматриваемой таблице
истинности есть всего две строки, которые содержат логический ноль в
выходном сигнале «a», поэтому в формуле СКНФ будет содержаться две

суммы входных сигналов:

Входные сигналы, которые описаны в таблице истинности логическим
«0», подаются на вход этой схемы непосредственно, т.е. они не
инвертируются, а входные сигналы, которые описаны в таблице истинности
логической «1», подаются на вход логического элемента "ИЛИ" через
инверторы, т.е. инвертировать нужно все входные сигналы, которые равны
«1». Т.е. при вот этом сочетании входных сигналов всё будет равно (нулю), а
во всех остальных случаях будет (единица)
Объединение сигналов с выходов схем "ИЛИ", реализующих
отдельные строки таблицы истинности, производится при помощи схемы
логического элемента "И".
Почему данная форма называется совершенной? Совершенной она
называется потому, что здесь в каждой группе содержится по 4 сигнала, т.е.
везде по 4 штуки.
Теперь почему эта формула называется нормальной. Нормальной здесь
она называется потому, что здесь последовательно выполняется не более
двух базовых логических операций алгебры и логики. Т.е. сначала
выполняется операция ИЛИ, а затем операция И (операция НЕ в расчет не
идет).
Для построения схемы, реализующей сигнал b, достаточно рассмотреть
строки, выделенные жирным шрифтом. Эти строки в схеме на рисунке
реализуются микросхемой D3. Принцип построения этой схемы не
отличается от примера, рассмотренного выше. В таблице истинности
присутствуют всего две строки, содержащие ноль в выходном сигнале b,
поэтому в формуле СКНФ выхода b будет содержаться две суммы входных
сигналов: