Логические основы вычислительной техники

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

Комбинационные схемы :

· Элементы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ, ИСКЛ-ИЛИ

· Мультиплексоры и демультиплексоры

· Шифраторы и дешифраторы

· Компараторы

· Комбинационные сумматоры

Простые цифровые автоматы :

· Триггеры

· Регистры

· Счетчики

Логическая переменная (в рамках классической двухзначной логики) – это переменная, которая может принимать только 2 значения: истина или ложь.

Логическая функция – функция от некоторых логических переменных, возвращающая значения на множестве {Истина; Ложь}.

Благодаря тому, что каждая логическая переменная имеет только 2 значения, множество различных комбинаций значений входных переменных дискретно, конечно и перечислимо. На каждой входной комбинации функция возвращает значение истина или Ложь.

Если имеется логических переменных, то:

· Уникальных комбинаций значений переменных будет

· Всего возможно построить уникальных логических функций

o Если переменная 1, то уникальных логических функций: .

o Если переменных 2, то уникальных логических функций: .