- •Лабораторная работа основы алгебры логики
- •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. Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.
Вариант № 8
Определите значение логического выражения:
(Z 5) & ((Y2 4) (Z – 4 )), если Z = –3, Y = 2;
Найдите значения выражений:
А) (1 & 1) & (1 0) 1 = В) (1 & C) & (C 1) & C =
Определить истинность составного высказывания:
C (В & C) В & А
если значения простых высказываний следующие:
A = Файл –упорядоченный набор данных на внешнем носителе, имеющий имя. |
B = Мышь – основное устройство вывода C = Модем – устройство подключения ПК к телефону |
Построить таблицу истинности для выражения (п. 2):
C (В & C) В & А
Упростите выражение, правильность упрощения проверьте с помощью таблиц истинности для исходного и полученного логического выражения: (c. 149)
(А & В & С) (А & В & С) (А & В);
Постройте функциональную схему для логической функции.
F(A,B) = А & (В & (А В) )
Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.
|
НЕ |
|
1 |
|
|
& |
|
| |||||||
A |
|
|
|
|
|
| |||||||||
|
|
|
|
|
|
| |||||||||
|
|
|
|
|
|
|
|
|
|
| |||||
|
|
НЕ |
|
|
|
|
|
|
|
| |||||
В |
|
|
|
|
|
|
|
|
|
| |||||
|
|
|
|
|
|
|
|
|
|
| |||||
С |
|
|
|
|
|
|
|
|
|
| |||||
|
A |
B |
С |
F |
СКНФ | ||||||||||
|
0 |
0 |
0 |
1 |
| ||||||||||
0 |
0 |
1 |
0 |
А В C | |||||||||||
0 |
1 |
0 |
1 |
| |||||||||||
0 |
1 |
1 |
1 |
| |||||||||||
1 |
0 |
0 |
1 |
| |||||||||||
1 |
0 |
1 |
0 |
А В C | |||||||||||
1 |
1 |
0 |
1 |
| |||||||||||
1 |
1 |
1 |
1 |
|
Вариант № 9
Определите значение логического выражения:
(M N < 0) & (N > M) ( M N), если M = 7, N = – 9;
Найдите значения выражений:
А) 1 (0 1) 0 & 1 = В) (1 B B 0) 1& 0 =
Определить истинность составного высказывания:
M K & (M & N) K
если значения простых высказываний следующие:
-
M = Сканер – устройство вывода графической информации.
N = Матричный принтер –принтер ударного действия.
K = Плоттер (графопостроитель) – устройство для точного вывода чертежей, схем, карт.
Построить таблицу истинности для выражения (п. 3):
M K & (M & N) K
Упростите выражение, правильность упрощения проверьте с помощью таблиц истинности для исходного и полученного логического выражения:
P & Q & R P & Q & R P & Q
Постройте функциональную схему для логической функции.
F(A,B) = В & (А & В )
Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.
A |
|
|
|
|
|
& |
| ||
B |
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
| |
НЕ |
|
|
1 |
|
|
|
| ||
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
B |
С |
F |
СКНФ |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
0 |
А В C | |
0 |
1 |
0 |
1 |
| |
0 |
1 |
1 |
1 |
| |
1 |
0 |
0 |
0 |
А В C | |
1 |
0 |
1 |
1 |
| |
1 |
1 |
0 |
1 |
| |
1 |
1 |
1 |
1 |
|