TC Zadania do ćwiczeń

Zadanie 1.

Zminimalizować metodą tablic Karnaugha następujące funkcje boolowskie:

a) $f=\sum (0,1,2,9,11,12,13,27,28,29)$ ,

b) $f=\sum [4,5,10,11,15,18,20,24,26,30,31,(9,12,14,16,19,21,25)]$.

---

Zadanie 2.

Uprościć następujące wyrażenie:

$Y=(\bar{A}+\bar{B}+C+D)(A+\bar{B}+\bar{C}+D)+(A+\bar{B}+C+D)(\bar{A}+B)(A+\bar{D})$

---

Zadanie 3.

Funkcję boolowską opisaną zbiorami F i R zminimalizować metodą ekspansji.

F:

00000

11000

11010

01110

11100

01011

R:

11101

00010

00110

10001

01100

---

Zadanie 4.

Dla funkcji $F$ opisanej podziałami $P_1$ do $P_8$ oraz $P_F$ zmienne niezbędne są $x_6$ oraz $x_8$. Należy wyznaczyć wszystkie realizacje minimalno argumentowe tej funkcji.

$P_1=(\overline{1,6,11,12};\overline{2,3,4,5,7,8,9,10,})$

$P_2=(\overline{1,11,12};\overline{2,3,4,5,6,7,8,9,10,})$

$P_3=(\overline{2,5,7,10};\overline{1,3,4,6,8,9,11,12})$

$P_4=(\overline{2,4,7,8,9,10};\overline{1,3,5,6,11,12})$

$P_5=(\overline{2,3,5,6,7,10,12};\overline{1,4,8,9,11})$

$P_6=(\overline{1,3,5,7,8,10,11,12};\overline{2,4,6,9})$

$P_7=(\overline{1,2,4,6,7,8,9,11,12};\overline{3,5,8,10})$

$P_8=(\overline{1,4,6,8,10};\overline{2,3,5,7,9,11,12})$

$P_F=(\overline{1,2,3,5,6,8,9,11,12};\overline{4,7,10})$

---

Zadanie 5.

Dla funkcji opisanej w tablicy należy wyznaczyć dekompozycje:

a) $H(G(x_1,x_5),x_2,x_3,x_4)$ ,

b) $H(G(x_1,x_5),G(x_3,x_4),x_2)$ ,

	$x_1$	$x_2$	$x_3$	$x_4$	$x_5$	$f$
1	0	0	0	0	0	0
2	0	0	1	1	1	0
3	0	1	0	1	0	0
4	0	1	1	1	1	0
5	0	1	1	0	0	0
6	0	0	0	1	1	1
7	0	1	0	0	0	1
8	0	1	1	0	1	1
9	1	1	0	1	0	1
10	1	0	0	1	1	1
11	1	0	0	1	0	1

---

Zadanie 6.

Dla funkcji $F$ opisanej tablicą zmienne niezbędne są $x_4$ oraz $x_6$. Należy wyznaczyć wszystkie minimalne zbiory argumentów, od których zależy ta funkcja oraz jej minimalne wyrażenie boolowskie z najmniejszą liczbą argumentów.

	$x_1$	$x_2$	$x_3$	$x_4$	$x_5$	$x_6$	$x_7$	$F$
1	0	1	1	0	1	0	0	1
2	1	1	1	0	0	1	1	1
3	1	0	0	1	0	1	0	1
4	1	1	0	1	1	0	0	0
5	1	0	1	0	0	1	1	1
6	0	1	1	1	0	0	0	1
7	1	0	0	0	0	1	0	0
8	1	1	0	0	1	0	1	1
9	1	1	0	1	1	1	0	1
10	1	0	0	0	0	0	1	0
11	0	1	1	0	1	1	0	1
12	0	1	1	0	0	1	0	1

---

Zadanie 7.

Zminimalizować i zrealizować na przerzutnikach typu D oraz JK automaty podane w tablicach a) oraz b).

Tablica a)

$S{\setminus }^X$	$a$	$b$	$c$	$d$	$a$	$b$	$c$	$d$
1	-	3	4	2	-	1	1	1
2	4	-	-	-	0	-	-	-
3	6	6	-	-	0	1	-	-
4	-	6	1	5	-	0	0	1
5	-	-	2	-	-	-	1	-
6	3	-	2	3	0	-	0	1

Tablica a)

$S{\setminus }^X$	$0$	$1$	$0$	$1$
1	-	3	4	2
2	4	-	-	-
3	6	6	-	-
4	-	6	1	5
5	-	-	2	-
6	3	-	2	3
7	-	-	2	-
8	3	-	2	3