Архитектура компьютера. Биты и манипулирование

Слайд 2

закон двойного отрицания: not not a = a закон коммутативности: a

закон двойного отрицания: not not a = a
закон коммутативности: a or

b = b or a a and b = b and a закон ассоциативности: a or (b or c) = (a or b) or c a and (b and c) = (a and b) and c закон дистрибутивности: a or (b and c) = (a or b) and (a or c) a and (b or c) = (a and b) or (a and c) правила де Моргана: not (a or b) = not a and not b not (a and b) = not a or not b

Свойства логических операций:

Биты и манипулирование ими.

Дополнительная операция – «исключающее или» xor

Таблица истинности:

a not
0 1
1 0

Слайд 3

Биты и манипулирование ими. Абстрактные устройства, реализующие логические операции (вентили): and

Биты и манипулирование ими.

Абстрактные устройства, реализующие логические операции (вентили):

and

or

xor

not

B

A

A

C=A and B

B

Техническая

реализация вентилей:
Слайд 4

Таблица истинности: Представление таблицы истинности логической функцией: Схема соответствующего абстрактного устройства: Упрощение логического выражения:

Таблица истинности:

Представление таблицы истинности логической функцией:

Схема соответствующего абстрактного устройства:

Упрощение логического

выражения:
Слайд 5

A B S C 0 0 0 0 1 0 1

A B S C
0 0 0 0
1 0 1 0
0 1

1 0
1 1 0 1

A B Cin S Cout
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
1 0 0 1 0
0 1 1 0 1
1 0 1 0 1
1 1 1 1 1

Двоичный полусумматор:

Полный двоичный сумматор:

Биты и манипулирование ими.

Слайд 6

Биты и манипулирование ими. Триггер: Вход A Вход B Выход C

Биты и манипулирование ими.

Триггер:

Вход A

Вход B

Выход C

Подача сигнала на вход B

устанавливает триггер в состояние 1. После снятия напряжения с этого входа триггер остается в этом состоянии. Для перехода триггера в состояние 0 необходимо подать сигнал на вход A.