Последний столбец таблицы4 и таблицы5 отражающие значения исходного и минимизированного выражения одинаковые, значит минимизация выражения выполнена верно. Ответы на контрольные вопросы

1. Назовите основные логические операции и приведите их таблицы истинности.

Инверсия логической переменной истинна, если сама переменная ложна, и, наоборот, инверсия ложна, если переменная истинна.

1	0
0	1

Логическое сложение(дизъюнкция)

Дизъюнкция ложна тогда и только тогда, когда оба высказывания ложны.

0	0	0
0	1	1
1	0	1
1	0	1

Логическое умножение (конъюкция) Конъюкция истинна тогда и только тогда, когда оба высказывания истинны.

0	0	0
0	1	0
1	0	0
1	0	1

2. Что такое логическое выражение?

Логическое выражение — конструкция, результатом вычисления которой является «истина» или «ложь». Состоит из логических операндов, соединенных с помощью логических операций. В качестве логических операндов могут выступать логические константы, переменные, а также отношения (сравнения) между двумя величинами. Логические выражения могут принимать одно из двух значений: ИСТИНА (TRUE или 1), ЛОЖЬ (FALSE или 0).

3. Каков порядок выполнения операций при вычислении значения логического выражения?

Приоритет операций при вычислении значения логического выражения следующий (в порядке понижения):

1) отрицание (NOT, HE);

2) конъюнкция (AND, И);

3) дизъюнкция и исключающее ИЛИ (OR, ИЛИ; XOR, ИСКЛЮЧАЮЩЕЕ ИЛИ);

4) операции отношения (равно, не равно, больше, меньше, больше или равно, меньше или равно).

Если существует необходимость изменения порядка вычисления значения выражения, используются круглые скобки

4. Приведите примеры логических выражений и вычисления их значений.

. 1) (b<c) И (a=c) ИЛИ НЕ(a≥c) при а=1, b=2, с=5:

(b<c) = ИСТИНА

(a=c) = ЛОЖЬ

НЕ(a≥c) = ИСТИНА

ИСТИНА и ЛОЖЬ = ЛОЖЬ

ЛОЖЬ или ИСТИНА = ИСТИНА

2) а=1, b=0, с=0, d=1­

ad+c(a+­­­­­b)+bd

ad=1

(a+­­­­­b)=1

c(a+­­­­­b)=0*1=0

bd=0

ad+c(a+­­­­­b)+bd=1+0+0=

5. Назовите элементарные логические элементы и приведите их обозначения на схемах.

Логический элемент (вентиль) компьютера — это часть электронной логичеcкой схемы, которая реализует элементарную логическую функцию.

Каждый логический элемент имеет свое условное обозначение, имеет один или несколько входов, на которые подаются сигналы один из двух установленных уровней напряжения (например, +5 вольт и 0 вольт). Высокий уровень обычно соответствует значению “истина” (“1”), а низкий — значению “ложь” (“0”).

И	AND		&	*(·)	конъюнкция
ИЛИ	OR		1	+	дизъюнкция
НЕ	NOT	­­­⌐	○	A	инверсия