- •Лабораторная работа основы алгебры логики
- •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. Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.
Вариант № 14
Определите значение логического выражения:
( A < 2) ( A < 20) & ( C > -3), если Х = 0, A = 3
Найдите значения выражений:
А) 0 & 1 0 & 0 1 = В) 0 C (1 C & 1) =
Определить истинность составного высказывания:
В (А & В) (С В),
если значения простых высказываний следующие:
А = {Пиксель – наименьший элемент изображения} В = { Hardware– аппаратное обеспечение компьютера.} |
C = {Модем– устройство ввода информации}
|
Построить таблицу истинности для выражения (п. 3):
В (А & В) (С В)
Упростите выражение, правильность упрощения проверьте с помощью таблиц истинности для исходного и полученного логического выражения:
(А В) А & С B & С
Постройте функциональную схему для логической функции.
F(A,B) = A & (B A & B)
7. Запишите логическую функцию, описывающую состояние логической схемы, и составьте таблицу истинности.
|
|
|
|
|
|
|
|
|
|
|
|
НЕ & |
|
|
& |
|
|
|
|
A |
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
|
| |
|
|
|
|
|
|
|
& |
| |
|
|
|
|
|
|
|
|
|
|
В |
|
1 |
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A |
B |
С |
F |
СКНФ |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
0 |
| |
0 |
1 |
0 |
0 |
А В C | |
0 |
1 |
1 |
1 |
| |
1 |
0 |
0 |
1 |
А В C | |
1 |
0 |
1 |
1 |
| |
1 |
1 |
0 |
1 |
| |
1 |
1 |
1 |
0 |
|
Вариант № 15
Определите значение логического выражения:
(X < 0) & (Y 15 ) (Y < 9) , если X = 7, Y = –10;
Найдите значения выражений:
А) (0 1) & (0 1) 0 = В) (0 A) 1 A & 1 =
Определить истинность составного высказывания:
(S Q) T & (P & T),
если значения простых высказываний следующие:
P = {Команда – элементарная инструкция, предписывающая компьютеру выполнить операцию}
Q = {Данные – последовательность команд, выполняемая ПК}
S = {Драйверы – устройства ввода информации}
Построить таблицу истинности для выражения (п. 3)
(S Q) S & (P & Q)
Упростите выражение, правильность упрощения проверьте с помощью таблиц истинности для исходного и полученного логического выражения:
(А В) & (А В) & С (c. 149)
Постройте функциональную схему для логической функции.
F(A,B) = ( A & B A)& B