Двоичное сложение

Операция НЕ

Основные булевы операции

Обозначение позиций двоичных разрядов

Часто при манипулировании двоичны­ми числами возникает необходимость обращения к конкретному разряду или группе разрядов. Крайний правый разряд называется самым младшим разрядом, а крайний левый-самым старшим разря­дом.

При обращении к группе разрядов, стоящих в начале или конце слова, раз­ряды, стоящие слева, именуются старши­ми (или самыми старшими), а разряды, стоящие справа,-младшими (или самыми младшими).

Существуют четыре основные булевые операции: ИЛИ, И, ИСКЛЮЧАЮЩЕЕ ИЛИ и НЕ.

Обычно в микропроцессорах предусматриваются команды для выпол­нения этих операций. Все указанные опера­ции, за исключением НЕ, выполняются при двух переменных на входе, и в каждом случае получается только один выход. Операция НЕ характеризуется одним вхо­дом и одним выходом.

Операция ИЛИ (табл. 2.2)

Если обе входные переменные А и В вентиля ИЛИ имеют значение 0, то на выходе его появится 0. Во всех остальных случаях выход принимает значение 1. Обычно для обозначения этой операции используются символы «+» или «Ú».

Операция И (табл. 2.3)

Если обе входные переменные А и В вентиля И принимают значение 1, то на выходе появляется 1. Во всех остальных случаях выход принимает значение 0. Опе­рация обозначается символами «.» (точка) или «Ù».

Операция ИСКЛЮЧАЮЩЕЕ ИЛИ(табл. 2.4)

Если обе входные переменные А и В вентиля ИСКЛЮЧАЮЩЕЕ ИЛИ имеют одинаковое значение, то выход принимает значение 0. В остальных слу­чаях выход равен 1. Операция обозначает­ся символами Å или ".

НЕ инвертирует любую двоичную циф­ру или группу цифр, т.е.

НЕ 1 = 0

НЕ 0 = 1

Остальные логические функции реали­зуются с использованием четырех ос­новных логических операций. Например, комбинация И и НЕ дает функцию И-НЕ, а комбинация ИЛИ и НЕ-функцию ИЛИ-НЕ.

6. Арифметические и логические операции

Для сложения двух двоичных цифр су­ществуют четыре возможные комбинации:

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