17. Понятие «Бит и Байт».

Бит (англ. binary digit; также игра слов: англ. bit — немного) (один двоичный разряд в двоичной системе счисления) — одна из самых известных единиц измерения количества информации.

Клод Шэннон в 1948 г предложил использовать слово bit для обозначения наименьшей единицы информации в статье A Mathematical Theory of Communication.

Байт (англ. byte) — единица хранения и обработки цифровой информации. В современных вычислительных системах байт считается равным восьми битам, в этом случае он может принимать одно из 256 (2⁸) различных значений. Однако в истории компьютеров известны решения с другим размером байта, например 6 бит. Поэтому иногда в компьютерных стандартах и официальных документах для однозначного обозначения 8-битного слова используется термин «октет» (лат. octet).

В большинстве вычислительных архитектур байт — это минимальный независимо адресуемый набор данных.

18. Таблицы истинности логических функций.

Конъюнкция

Дизъюнкция

Сложение по модулю 2

Импликация

Эквиваленция

Штрих Шеффера

Стрелка Пирса

Отрицание