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