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


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

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

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

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

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

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

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

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

· Триггеры

· Регистры

· Счетчики

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

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

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

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

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

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

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

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



Дата добавления: 2017-11-21; просмотров: 2387;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.007 сек.