Порядок выполнения работы
Выполнить задания работы по выданному преподавателем варианту.
Ответить на контрольные вопросы.
Оформить отчет.
Задания к лабораторной работе
Вариант № 1
Дайте определение понятию переключательная функция.
Составьте таблицу истинности логической функции И.
Составьте таблицу истинности функции отрицания конъюнкции.
Докажите сочетательный закон для дизъюнкции и конъюнкии.
Используя операцию склеивания, преобразуйте ПФ
Дайте определение дизъюнктивной нормальной форме ПФ.
Составить схему по логическому выражению:
.Напишите СДНФ ПФ заданной таблицей истинности
-
a
b
y
0
0
1
0
1
1
1
0
0
1
1
0
Постройте функциональную схему СДНФ из предыдущей задачи, вычислите ее цену. Преобразуйте данную СДНФ используя правило склеивания, постройте схему и вычислите цену.
Вариант № 2
Дайте определение понятию таблица истинности.
Составьте таблицу истинности логической функции ИЛИ.
Составьте таблицу истинности функции отрицания дизъюнкции.
Докажите распределительный закон для дизъюнкции и конъюнкии.
Используя операцию поглощения, преобразуйте ПФ
Дайте определение элементарной конъюнкции.
Составить схему по логическому выражению:
.Напишите СДНФ ПФ заданной таблицей истинности
a
b
y
0
0
1
0
1
1
1
0
0
1
1
1
Постройте функциональную схему СДНФ из предыдущей задачи, вычислите ее цену. Преобразуйте данную СДНФ используя правило склеивания, постройте схему и вычислите цену.
Вариант № 3
Объясните понятие набор двоичных переменных.
Составьте таблицу истинности логической функции НЕ.
Составьте таблицу истинности функции неравнозначность.
Докажите закон инверсии для дизъюнкции и конъюнкии.
Используя закон инверсии преобразуйте ПФ
Дайте определение СДНФ.
Составить схему по логическому выражению:
.Напишите СДНФ ПФ заданной таблицей истинности
-
a
b
y
0
0
1
0
1
0
1
0
1
1
1
0
Постройте функциональную схему СДНФ из предыдущей задачи, вычислите ее цену. Преобразуйте данную СДНФ используя правило склеивания, постройте схему и вычислите цену.
Вариант № 4
Дайте определение основным элементарным логическим функциям.
Составьте таблицу истинности логической функции ИЛИ - НЕ.
Составьте таблицу истинности функции отрицания неравнозначности.
Докажите закон двойного отрицания.
Используя правила де Моргана преобразуйте ПФ
Дайте определение СДНФ.
Составить схему по логическому выражению:
.Напишите СДНФ ПФ заданной таблицей истинности
a
b
y
0
0
0
0
1
1
1
0
0
1
1
1
Постройте функциональную схему СДНФ из предыдущей задачи, вычислите ее цену. Преобразуйте данную СДНФ используя правило склеивания, постройте схему и вычислите цену.