
- •Кафедра Информатики и вычислительной техники
- •Дискретная математика
- •Методические указания
- •По самостоятельной работе студентов
- •© Вятский социально-экономический институт (всэи), 2012 Общие положения
- •Цель и задачи изучения дисциплины
- •Студент должен знать и уметь:
- •Место дисциплины в учебном процессе
- •Тема 1. « Теория множеств и отношения»
- •Вариант № 1
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •Вариант № 5
- •Вариант № 6
- •Вариант № 7
- •Вариант № 8
- •Вариант № 9
- •Вариант № 10
- •Тема 2 «Математическая логика и схемы» Вариант № 1
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •Вариант № 5
- •Вариант № 6
- •Вариант № 7
- •Вариант № 8
- •Вариант № 9
- •Вариант № 10
- •Указания по выполнению контрольной работы
Вариант № 3
1. Упростить выражение
f(x,y,z)
= (xy
y)
x
2. Построить алгебраическими преобразованиями СДНФ
f(a,b,c,d)=(ab
c)ab
cd
abc
3. Построить алгебраическими преобразованиями СКНФ
f(x,y,z)
= xy
yz
4. Минимизировать функции по картам Карно и найти сложность по Квайну:
а) Найти мин. сумму б). Найти мин произведение
-
1
1
1
0
1
1
0
-
0
1
1
0
0
-
0
0
0
0
0
1
0
-
-
1
0
1
1
0
-
1
0
0
5. Для данного выражения выполнить преобразование в базис операции штрих Шеффера. Дать схемную реализацию в базисе (И-НЕ).
y(a,b,c)
= (ab
c) (ab
abc)
Вариант № 4
1. Упростить выражение
f = x1( x2 x1x2x3 x2x3 x1x3)
2. Построить алгебраическими преобразованиями СДНФ
y=abc a(bc bc)
3. Построить алгебраическими преобразованиями СКНФ
в) f(x,y,z)=x(yz xz) xyz.
4. Минимизировать функции по картам Карно и найти сложность по Квайну:
а) Найти мин. сумму б). Найти мин произведение
-
0
1
1
1
-
1
1
-
1
1
1
0
0
0
-
0
0
1
1
0
1
-
-
1
1
0
0
1
1
0
1
-
5. Для данного выражения выполнить преобразование в базис операции стрелка Пирса. Дать схемную реализацию в базисе (ИЛИ-НЕ).
f(x,y,z)
= (xy
z)
(x
y) (x
z)
Вариант № 5
1. Упростить выражение
y(a,b,c)=
(a
bc)ac
bc
2. Построить алгебраическими преобразованиями СДНФ
f(x1,x2,x3,)=x1x2
(x1x2)x3
x4x3
3.
Построить алгебраическими преобразованиями
СКНФ
f(x,y,z)=x(yz
xz)
xyz.
4. Минимизировать функции по картам Карно и найти сложность по Квайну:
а) Найти мин. сумму б). Найти мин произведение
-
1
0
0
1
0
1
0
-
0
1
1
0
0
-
0
0
1
1
0
1
1
-
1
1
1
0
1
0
1
1
0
-
5. Для данного выражения выполнить преобразование в базис операции штрих Шеффера. Дать схемную реализацию в базисе (И-НЕ).
y(a,b,c)
= (ab
c)(ab
abc)
(a
bc)