Логические основы компьютеров

Базовые логические операции

1.Инверсия (Операция НЕ, отрицание)

Инверсия истинна тогда, когда само высказывание ложно, и

Операция НЕ (отрицание, инверсия)

1

0

0

1

таблица истинности операции НЕ

также: не А , not A

2.Конъюнкция (Операция И, логическое умножение)

Конъюнкция (логическое умножение) двух и более высказываний

Операция И (логическое умножение, конъюнкция)

1

0

также: A·B, A и B, A and B

3.Дизъюнкция (Операция ИЛИ, логическое сложение)

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

Операция ИЛИ (логическое сложение, дизъюнкция)

1

0

также: A+B,
A или B, A or B

4.Импликация (логическое следование)

Импликация (логическое следствие) – это сложное логическое выражение, которое

Импликация (логическое следование)

1

1

0

0

0

1

1

0

1

1

1

0

A – приказ
B - исполнение

5.Эквивалентность (логическое равенство)

Эквивалентность – это сложное логическое высказывание, которое является истинным

Эквивалентность (логическое равенство)

1

1

0

0

0

1

1

0

1

1

0

0

ПОРЯДОК ВЫПОЛНЕНИЯ ОПЕРАЦИЙ: 1. Инверсия (Отрицание ) 2. Конъюнкция (Умножение ^) 3. Дизъюнкция

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

Таблица истинности - это такая таблица, в которой показываются все выходные

Количество строк в ТИ находится по формуле:
где n-количество переменных
Количество столбцов:
R=n+k
где k-количество

A и B – входные сигналы
F - выход

ПОСЛЕДОВАТЕЛЬНОСТЬ ПОСТРОЕНИЯ ТАБЛИЦЫ ИСТИННОСТИ

Составление таблиц истинности (пример 1)

1

0

1

0

1

0

1

1

Составление таблиц истинности (пример 2)

1

1

0

0

1

0

1

0

0

0

0

1

1

1

1

0

1

1

1

0

1

1

1

0