- •1. Информация и её кодирование
- •1.1. Кодирование текстовой информации
- •1.2. Расчет количества информации
- •1.3. Системы счисления. Арифметические действия и представления чисел
- •2. Алгоритмизация и программирование
- •2.1. Схемы алгоритмов и вычисление значений
- •2.2. Алгоритмы на различных языках программирования. Заполнение массивов
- •2.3. Формальные исполнители алгоритмов
- •2. Умножь на 3
- •1. Прибавь 3
- •2. Умножь на 4
- •1. Прибавь 5
- •2. Умножь на 2
- •3. Основы логики
- •3.1. Логические высказывания
- •1. Прибавь 3
- •3.2. Логические функции и выражения. Графическое представление
- •3.3. Таблицы истинности логических выражений
- •4. Моделирование и компьютерное представление информации
- •5. Программные средства информационных и коммуникационных технологий
- •5.1. Технологии обработки текстовой информации
- •5.2. Файловая система, имена файлов, путь
- •6. Технология обработки графической и звуковой информации
- •6.1. Кодирование звуковой информации
- •6.2. Кодирование и обработка графической информации
- •7. Технология обработки информации в электронных таблицах
- •8. Технология хранения, поиска и сортировки информации в базах данных
- •9. Телекоммуникационные технологии
- •10. Технология программирования
- •Раздел 1.
- •Раздел 2.
- •Раздел 3.
- •Раздел 4.
- •Раздел 5.
- •Для заметок
3.3. Таблицы истинности логических выражений
№98
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
а)
-
X
Y
Z
F
0
0
1
1
0
1
1
1
1
1
1
0
Какое выражение соответствует F?
(X and Y) → (X xor Z)
(X xor Z) → (X xor Y)
(Y xor Z) → (X and Y)
(X and Z) → (X xor Z)
б)
-
X
Y
Z
F
0
0
1
0
0
1
1
1
1
1
1
1
Какое выражение соответствует F?
(X and Y) → (X xor Z)
(X xor Z) → (X xor Y)
(Y xor Z) → (X and Y)
(X and Z) → (X xor Z)
в)
-
X
Y
Z
F
0
0
1
1
0
1
1
0
1
1
1
1
Какое выражение соответствует F?
(X and Y) → (X xor Z)
(X xor Z) → (X xor Y)
(Y xor Z) → (X and Y)
(X and Z) → (X xor Z)
г)
-
X
Y
Z
F
0
0
1
1
0
1
1
1
1
1
1
1
Какое выражение соответствует F?
(X and Y) → (X xor Z)
(X xor Z) → (X xor Y)
(Y xor Z) → (X and Y)
(X and Z) → (X xor Z)
№99
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
а)
-
X
Y
Z
F
0
0
1
0
0
1
1
0
1
1
1
0
Какое выражение соответствует F?
1) X (Y Z) X Z
2) X (Y Z Y Z) X Z
3) X Y X Y (X Y Z)
4) Y (X Z) X Y Z
б)
-
X
Y
Z
F
0
0
1
0
0
1
1
0
1
1
1
1
Какое выражение соответствует F?
1) X (Y Z) X Z
2) X (Y Z Y Z) X Z
3) X Y X Y (X Y Z)
4) Y (X Z) X Y Z
в)
-
X
Y
Z
F
0
0
1
0
0
1
1
1
1
1
1
0
Какое выражение соответствует F?
1) X (Y Z) X Z
2) X (Y Z Y Z) X Z
3) X Y X Y (X Y Z)
4) Y (X Z) X Y Z
г)
-
X
Y
Z
F
0
0
1
0
0
1
1
1
1
1
1
1
Какое выражение соответствует F?
1) X (Y Z) X Z
2) X (Y Z Y Z) X Z
3) X Y X Y (X Y Z)
4) Y (X Z) X Y Z
№100
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F:
а)
-
X
Y
Z
F
0
0
1
0
0
1
1
0
1
1
1
0
Какое выражение соответствует F?
1) X (X Z) (X Y)
2) (X Z) (X Y) (X Z)
3) (X Y) (X Y) Z
4) (X Y) (X Z) (X Y) Y
б)
-
X
Y
Z
F
0
0
1
0
0
1
1
0
1
1
1
1
Какое выражение соответствует F?
1) (X Y) (X Y) Z
2) (X Z) (X Y) (X Z)
3) X (X Z) (X Y)
4) (X Y) (X Z) (X Y) Y
в)
-
X
Y
Z
F
0
0
1
0
0
1
1
1
1
1
1
0
Какое выражение соответствует F?
1) X (X Z) (X Y)
2) (X Y) (X Y) Z
3) (X Z) (X Y) (X Z)
4) (X Y) (X Z) (X Y) Y
г)
-
X
Y
Z
F
0
0
1
0
0
1
1
1
1
1
1
1
Какое выражение соответствует F?
1) (X Y) (X Z) (X Y) Y
2) (X Y) (X Y) Z
3) X (X Z) (X Y)
4) (X Z) (X Y) (X Z)
№101
Вычислите последовательно значения логической функции для всех комбинаций ее переменных X, Y и Z заполните таблицу истинности.
а)
X |
Y |
Z |
F = (X Y) (X Z) (Y Z) (X Y) |
0 |
0 |
0 |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
|
1 |
1 |
1 |
|
б)
X |
Y |
Z |
F = (X Y) (X Z) (Y Z) (X Y) |
0 |
0 |
0 |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
|
1 |
1 |
1 |
|
в)
X |
Y |
Z |
F = (X Y) (X Z) (Y Z) (X Y) |
0 |
0 |
0 |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
|
1 |
1 |
1 |
|
г)
X |
Y |
Z |
F = (X Y) (X Z) (Y Z) (X Y) |
0 |
0 |
0 |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
|
1 |
1 |
1 |
|
№102
Напишите последовательно значения логической функции для всех комбинаций ее переменных x и y и z:
а)
X |
Y |
Z |
F = (X Z) Y (X Z) |
0 |
0 |
0 |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
|
1 |
1 |
1 |
|
б)
X |
Y |
Z |
F = (X Z) X (Y Z) |
0 |
0 |
0 |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
|
1 |
1 |
1 |
|
в)
X |
Y |
Z |
F = (X Z) X (Y Z) |
0 |
0 |
0 |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
|
1 |
1 |
1 |
|
г)
X |
Y |
Z |
F = (X Z) X (Y Z) |
0 |
0 |
0 |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
|
1 |
1 |
1 |
|
