Карточка: Логические схемы создаются для реализации в цифровых устройствах булевых функций функций алгебры логики

Логические схемы создаются для реализации в цифровых устройствах булевых функций функций алгебры логики

В цифровой схемотехнике цифровой сигнал - это сигнал, который может принимать два значения, рассматриваемые как логическая "1" и логический "0". Логические схемы могут содержать до 100 миллионов входов . Логические схемы реализуются на логических элементах: "НЕ", "И", "ИЛИ", "И-НЕ", "ИЛИ-НЕ", "Исключающее ИЛИ" и "Эквивалентность". Первые три логических элемента позволяют реализовать любую, сколь угодно сложную логическую функцию (рисунок 1).

Рисунок 1 Пример логической схемы

Задачи на логические схемы бывают двух видов: задача синтеза логических схемы и задачи анализа логических схем. Мы начнём с задачи второго типа, так как в таком порядке удаётся быстрее научиться читать логические схемы. Чаще всего в связи с построением логических схем рассматриваются функции алгебры логики:

- трёх переменных (будут рассмотрены в задачах анализа и в одной задаче синтеза);

- четырёх переменных (в задачах синтеза, то есть в двух последних параграфах).