- •Лабораторная работа основы алгебры логики
- •1. Основные понятия алгебры логики
- •Некоторые логические операции
- •Приоритеты логических операций
- •1) Инверсия; 2) конъюнкция; 3) дизъюнкция, 4) исключающее или; 5) импликация; 6)эквивалентность.
- •Практическое задание
- •2. Логические выражения и таблицы истинности
- •3. Логические законы правила преобразования логических выражений
- •4. Функциональные схемы и структурные формулы логических устройств
- •5. Совершенная дизъюнктивная нормальная форма (сднф), совершенная конъюнктивная нормальная форма(скнф)
- •Алгоритм получения сднф по таблице истинности
- •Алгоритм получения скнф по таблице истинности
- •Вариант № 1
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •Вариант № 5
- •Вариант № 6
- •Вариант № 7
- •Вариант № 8
- •Вариант № 9
- •Вариант № 10
- •Вариант № 11
- •Вариант № 12
- •Вариант № 13
- •Вариант № 14
- •7. Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.
- •Вариант № 15
- •7. Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.
- •Вариант № 16
- •7. Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.
- •Вариант № 17
- •7. Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.
- •Вариант № 18
- •7. Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.
- •Вариант № 19
- •7. Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.
- •Вариант № 20
- •7. Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.
Вариант № 18
Определите значение логического выражения:
( X = Y) ( X = 10) & ( X < Y ), если Х = 0, Y = 2
Найдите значения выражений:
А) ( 0 (0 & 1)) (1 0) = В) Y 1 & (1 & Y) & 0 =
Определить истинность составного высказывания:
(X Y) X & Z
если значения простых высказываний следующие:
X = Система счисления – совокупность приемов наименования и записи чисел.
Y = Антивирус – программное обеспечения компьютера
Z = Килобайт – накопитель на жестких магнитных дисках
Построить таблицу истинности для выражения (п. 3)
(X Y) X & Z
Упростите выражение, правильность упрощения проверьте с помощью таблиц истинности для исходного и полученного логического выражения: (c. 149)
(
(A &С В) A & B & С
Постройте функциональную схему для логической функции.
F(X,Y) = X & Y X & Y
7. Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
|
& |
|
|
НЕ& |
|
|
| ||
|
|
|
|
|
|
|
| ||||
|
|
|
|
|
|
|
| ||||
|
В |
|
|
|
|
|
|
|
& |
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
НЕ 1 |
|
|
|
|
|
C |
|
|
|
|
|
|
| |||
|
|
|
|
|
|
|
|
|
|
|
|
|
D |
|
|
|
|
|
|
|
| ||
|
|
A |
B |
С |
F |
СКНФ |
|
|
0 |
0 |
0 |
1 |
|
|
0 |
0 |
1 |
1 |
| |
|
0 |
1 |
0 |
0 |
А В C | |
|
0 |
1 |
1 |
1 |
| |
|
1 |
0 |
0 |
1 |
А В C | |
|
1 |
0 |
1 |
0 |
| |
|
1 |
1 |
0 |
0 |
| |
|
1 |
1 |
1 |
1 |
|
Вариант № 19
Определите значение логического выражения:
(Z 5) (Y2 100) & (Z = 5) , если Z = 5, Y = 9;
Найдите значения выражений:
А) 1 (0 & 1) 1 & 0 = В) (R 1 & 1) & 0 & R) =
Определить истинность составного высказывания:
(X Y) (X & Z)
если значения простых высказываний следующие:
X = Система команд –совокупность операций, выполняемых некоторым компьютером
Y = Стример – устройство резервного копирования и хранения больших объемов информации.
Z = Программа – последовательность команд, выполняемая ПК в процессе обработки данных.
Построить таблицу истинности для выражения (п. 3)
(X Y) (X & Z)
Упростите выражение, правильность упрощения проверьте с помощью таблиц истинности для исходного и полученного логического выражения: (c. 149)
(
(В С) (B A & С)
Постройте функциональную схему для логической функции.
F(X,Y) = X & Y X & Y