minimalne zbiory argumentow

4?U|U UłWUWI6Uuiłv --------_v

Rozwiązania minimalne z najmniejszą liczbą argumentów to

Zadanie 12

Tab. Z.5.2ct

	*1	*2	w	Xą	X$	*6:'	■■Sw	F
i i ■	1		0	'"0	1	0		0
1	p?	1 Ę.	. 1	' 1^;;	b.-	0	0	0*
1 -j	|		• t	0	0.	1		0
4	1		0		i" ’	0	0	1
1 W'	1	0 '	1^7	-Jfl	'O--	1	1^;	0
6	IP		1	m	fif	0	b-	§
4:7J	i	0	0	‘^r6\	w§	0	1	H
8	1		0-		Wi	,F	0	0
9 *!		,r-	0-	11	1	0	1^;	0
Ib'	1	0	0-	cfr		1?	l|J	1
ir	0			1	0:	q‘:	h	0'<|
• 12.:		n	1	0	0	0	I	JĄ

Dla funkcji F opisanej tablicą Z.5.2a, zmienne niezbędne są ks oaz 1§| Należy fltlyzńaezyć wszystkie (!!!) minimalne zbiory argumentów, od których zależy ta funkcja oraz jej minimalne wyrażenie boolowskie z najmniejszą liczbą argumentów.

Rozwiązanie >5= (i;4&9; 2,3,5y7,8,10,11,12)

P₁ .== (1,3,5,79,11,12; 2,4;§8,10)

P_F (1^2,3,5,6,8,9,11,12(4,7,10)

(7)(3,5,lia2);(2_i8)(10>

Tablica porównań

'2,10	*4*2*3*4*6
8,10	<X2X4
4,6	XjX4 ' '
H	*3*3*6
	*3*6
7,11	*4*3*3**
7,12	#1*2*3

I Zapisujemy iloczyn sum wyrażeń, liczenie kontynuujemy w uproszczonymi zapisie _; .v wg. indeksów.

Ii    AU0%<i    ,

Stąjl wszystkie rozwijania minimalno-argumentowe: