Название: Вычислительная техника (Захаров Н. Г.)

Жанр: Энергетический

Просмотров: 1545


2.1. основы алгебры логики

 

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

Логическая операция состоит в преобразовании по определенным правилам входной информации в выходную. Сигналы на входах и выходах логических элемен- тов обычно являются двоичными (бинарными), т. е. принимают лишь два значения, символически обозначаемые как 0 и 1. Поэтому их также называют двоичными пере- менными и обозначают буквами латинского алфавита (входные сигналы xl, x2, ..., xn, а результат операции, т. е. выходной сигнал – у). Переменная х может принимать два значения: либо х = 1 (событие истинно), либо х = 0 (событие ложно). Эти переменные называются также булевыми по имени английского математика Дж. Булля, который в середине XIX века разработал основные положения алгебры логики.

Различные логические переменные могут быть связаны функциональными за- висимостями. Например, y = f(x1, x2) указывает на функциональную зависимость ло- гической переменной у от логических переменных х1  и х2, называемых аргументами (или входными переменными).