Электроника в вопросах и ответах

Очевидно, что действия с двоичными числами отличны от операций, которые выполняют с числами, записанными в десятичной системе. Они очень просты и легки для запоминания.

Сложение чисел, записанных в двоичной системе, выполняется в соответствии со следующим правилом (или иначе алгоритмом):

0 + 0 = 0;

0 + 1 = 1;

1 + 0 = 1;

1 + 1 = 0 с переносом единицы на следующую позицию влево.

Последний алгоритм имеет сходство со сложением в десятичной системе, когда результат сложения больше или равен 10,

Вычитание осуществляется согласно следующему алгоритму:

0 — 0 = 0;

0 — 1 = 1 и затем со следующей позиции (похоже на ситуацию в десятичной системе);

1 — 1 = 1;

1 — 1 = 0.

Умножение чисел в двоичной системе производится очень просто. Вместо большой таблицы умножения в десятичной системе в двоичной имеем маленькую и легкую для запоминания таблицу

0·0 = 0;

1·0 = 0;

0·1 = 0;

1·1 = 1.

Деление двоичных чисел обычно заменяется умножением, и при этом используются приведенные выше алгоритмы.

Что такое логические элементы?

Логическим элементом, или функтором, называется элемент, принимающий значения 0 и 1. В нем существует определенная логическая связь между входным и выходным сигналами. Связь между сигналами определяется логической функцией. Для математического описания логической функции используется булева алгебра.

Основными логическими операциями этой алгебры являются: отрицание, логическое умножение (конъюнкция), логическое сложение (дизъюнкция). Существуют и другие логические операции.

Что такое операция логического умножения?

Обозначим через х некоторое утверждение или состояние И примем, что если х истинно, то можно записать х = 1, а если х ложно, то х = 0. Введем еще одно утверждение или состояние у и также примем, что у = 1, если у истинно, и у = 0, если у ложно.

Основой логического умножения

z = х·у,

где z — логическое произведение, причем «·» означает именно логическую операцию, а не арифметическое действие, является анализ утверждения, что х и у истинны.

Рассмотрим четыре возможных случая:

Случай 1. Примем: х = 1; у = 1. Это означает, что х истинно, у истинно. Очевидно, утверждение «х и у истинны» также является истинным, что записываем следующим образом: z = х·у = 1.

Резюмируем, для х = 1 и у = 1 z = х·у = 1.

Случай 2. Примем: х = 1; у = 0. В этом случае сделанное утверждение z = х·у ложно, т. е. z = х·у = 0.

Резюмируем: для х = 1 и у = 0 z = х·у = 0.

Случай 3. Примем: х = 0; у = 1. В этом случае утверждение z = х·у ложно, как в случае 2, и можем записать для х = 0 и у = 0 z = х·у = 0.

Случай 4. Примем: х = 0; у = 0, и тогда z = х·у = 0, Рассмотренные случаи можем cвести в табл. 12.2

Как легко заметить, приведенная таблица идентична «таблице умножения», обязательной в двоичной системе и приведенной, выше.

Как осуществить функцию логического умножения?

Функция логического умножения, называемая также конъюнкцией, реализуется логическим элементом (функтором) И, элементом типа И и осуществляется в виде схемы, которая дает на выходе единицу тогда и только тогда, когда сигналы на обоих входах логического элемента имеют значение, соответствующее единице. Это совпадает с табл. 12.2. Самым простым способом такую функцию можно реализовать с помощью схемы, состоящей из двух реле, включенных последовательно (рис. 12.3). При этом можно получить четыре случая, описанных правилами логического умножения, причем один из них вызывает появление выходного сигнала.

Рис. 12.3.Пример простого осуществления функции И (а) и графическое обозначение элемента И (б)

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

Очевидно, что функцию И можно реализовать и другим способом — чисто электронным путем. Это будет рассмотрено ниже.

Что такое операция логического сложения?

Как в случае логического умножения исходим из некоторого сделанного утверждения. Для операции логического сложения — это утверждение, что х или у истинны» Запишем это следующим способом: z = х + у, причем знак «+» означает, как и ранее, знак «·», только логическую операцию, а не арифметическое действие. Такое утверждение является действительно истинным тогда, когда по крайней мере только х или только у истинны, а также и в случае, когда х и у одновременно истинны. Возможны четыре случая» сведенные в табл. 12.3:

Как осуществить функцию логического сложения?