logo
Информатика 1 курс 2 семестр (2)

Лекция 3. Информационно-логические основы построения пк

План лекции:

Компьютерная логика. Логические переменные. Основные операции и законы логической (булевой) алгебры, таблицы истинности. Вычисления в ЭВМ. Устройства для вычисления – полусумматор, сумматор, многоразрядные сумматоры. Триггеры.

Арифметика двоичных чисел. Представление чисел в ЭВМ, прямой и дополнительный код.

Краткий конспект лекции

Логические операции основаны на Булевой алгебре, в которой определено два значения данных: истина – True (соответствует значению 1) и ложь - False (соответствует значению 0). В логических выражениях используются операции соединения данных: логическое умножение - конъюнкция (and – и-^, &), логическое сложение - дизъюнкция (or – или- v), отрицание (not–нет). Логические операции задаются в виде таблиц истинности.

a

b

a AND b

a OR b

a ХOR b

a EQV b

a IMP b

NOT a

1

1

1

1

0

1

1

0

1

0

0

1

1

0

0

0

0

1

0

1

1

0

1

1

0

0

0

0

0

1

1

1