logo
AOM / Мельник А

6.2. Операції зсуву

Операція заперечення (інверсія, НЕ, NOT)є операцією над одним операндом і озна­чає, що біти із значенням "0" набувають значення "1" і навпаки. Для відображення дії ло­гічної операції часто використовують так звані таблиці істинності. Табл. 6.1 є таблицею істинності для операції заперечення.

Таблиця 6.1

біт операнда

біт результату

0

1

1

0

Приклади:

NOT (1000 10100010 1100) =0111 0101 1101 0011.

NOT (1110 1011 10100111) = 0001 01000101 1000.

6.1.2. Логічне І

Ця операція (загальноприйняте позначення І, AND)передбачає наявність як міні­мум двох операндів, назвемо їх Xта Y.Вона виконує порозрядну кон'юнкцію змінних, тобто отримання одиниці лише тоді, коли всі вхідні змінні рівні одиниці. Відобразимо значення функції наступною таблицею істинності (табл. 6.2.)

Таблиця 6.2

бітХ

біт Y

біт результату

0

0

0

0

1

0

1

0

0

1

1

1

Приклади виконання операції логічного множення приведено на рис. 6.1.

6.1.3. Логічне АБО

Ця операція (загальноприйняте позначення АБО, OR) також передбачає наявність як мінімум двох операндів X та Y. Вона виконує порозрядну диз'юнкцію змінних, тобто отримання одиниці тоді, коли хоча б одна вхідна змінна рівна одиниці. Відобразимо зна­чення функції наступною таблицею істинності (табл. 6.3).

Таблиця 6.3

біт X

біт Y

біт результату

0

0

0

0

1

1

207

6.7.4. Виключне АБО

Також цю операцію ще називають додавання за модулем два (XOR),оскільки вона виконує порозрядне додавання вхідних змінних за модулем два. Ця операція виконуєть­ся як мінімум над двома операндами Xта Y.Відобразимо значення функції наступною таблицею істинності (табл. 6.4).

Таблиця 6.4

біт X

біт Y

біт результату

0

0

0

0

1

1

1

0

1

1

1

0

Приклади виконання операції логічного додавання за модулем два наведено на

рис. 6.3.