Логика и компьютер

Нули и единицы в вычислительной технике (ВТ) кодируется высоким и низким уровнем напряжения электрического тока.

Генератор тактовой частоты генерирует электрические импульсы заданной частоты для синхронизации различных устройств, а также помогает разбить последовательность нулей и единиц на машинные слова.

Булева алгебра используется в ВТ в качестве математического аппарата преобразования информации с помощью логических элементов.

Логические элементы — это устройства, предназначенные для обработки информации в цифровой форме.

Стандартная схема логического элемента:

a..n Входные сигналы F Выходные сигналы f Логические сигналы

3.2. Логические операции и функции

Таблица истинности — это таблица, где в левой части записываются все возможные комбинации значений исходных данных, а в правой — результат логической операции для каждой комбинации.

Инверсия (логическое отрицание) ........................................................................................ ................................................................................................................................................................

Обозначения: ,¬ А, не А, not A.

А ¬ А 0 1 1 0

Конъюнкция (логическое умножение) — это ....................................................................... ................................................................................................................................................................ ................................................................................................................................................................................................................................................................................................................................

Обозначения: А Ù B, A & B, A и B, A and B.

А B А Ù B 0 0 0 0 1 0 1 0 0 1 1 1

Дизъюнкция (логическое сложение) — это ........................................................................... ................................................................................................................................................................ ................................................................................................................................................................................................................................................................................................................................

Обозначения: А Ú B, A + B, A или B, A оr B.

А B А Ú B 0 0 0 0 1 1 1 0 1 1 1 1

Исключающее ИЛИ — это ..................................................................................................... ................................................................................................................................................................................................................................................................................................................................

Обозначения: А Å B, A xоr B.

А B А Å B 0 0 0 0 1 1 1 0 1 1 1 0

Эквивалентность — это .......................................................................................................... ................................................................................................................................................................................................................................................................................................................................

Обозначения: А « B, А ~ B, А  B.

А B А « B 0 0 1 0 1 0 1 0 0 1 1 1

Импликация — это ................................................................................................................. ................................................................................................................................................................................................................................................................................................................................

Обозначения: А → B.

А B А → B 0 0 1 0 1 1 1 0 0 1 1 1