2018-01-08
1245
Логические основы вычислительной техники – это раздел информатики, занимающийся вопросами анализа и синтеза основных устройств цифровой схемотехники.
Комбинационные схемы 
:
· 
Элементы И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ, ИСКЛ-ИЛИ
· Мультиплексоры и демультиплексоры
· Шифраторы и дешифраторы
· Компараторы
· Комбинационные сумматоры
Простые цифровые автоматы 
:
· Триггеры
· Регистры
· Счетчики
Логическая переменная (в рамках классической двухзначной логики) – это переменная, которая может принимать только 2 значения: истина или ложь.
Логическая функция – функция от некоторых логических переменных, возвращающая значения на множестве {Истина; Ложь}.
Благодаря тому, что каждая логическая переменная имеет только 2 значения, множество различных комбинаций значений входных переменных дискретно, конечно и перечислимо. На каждой входной комбинации функция возвращает значение истина или Ложь.
Если имеется 
логических переменных, то:
· Уникальных комбинаций значений переменных будет 
· Всего возможно построить 
уникальных логических функций
o Если переменная 1, то уникальных логических функций: 
.
o Если переменных 2, то уникальных логических функций: 
.
