Вариант № 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 = x₁( x₂  x₁x₂x₃ x₂x₃ x₁x₃)

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  bc

2. Построить алгебраическими преобразованиями СДНФ

f(x₁,x₂,x₃,)=x₁x₂ (x₁x₂)x₃ x₄x₃

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)