12 (147)

Wszystkie zasady tworzenia grup 2. 4, 8, 16. ... jedynkowych oraz eliminacji zbędnych implikantów obowiązują także dla impiicentów z tym, że wtedy:

1)    tworzy się grupy zer,

2)    odpowiadające utworzonym grupom implicenty wypisujemy jako sumy zmiennych według przyporządkowania 0 i x_t <-* 1

Na rys 6 przedstawiono kilka przykładów minimalizacji funkcji do NPI.

^a)

^X2^X3

b)

^X2^X3

0"		(°	f^0)
°J			1°

f =    ( ^X1 H- x₂ ) ^x3

X

00 01 11 10

	(°	'o^s	°)

f = ( X₂+ X₃)( X₁ + X₃)( X₁.+ X₂)

C)

^X3^X4

O

00 01 11 10

00

01

11

10

(°	°)
“o"
°;			'o
°J			1°

^X 1 ^X2

f = ( X_t + x₂+ X₃)( x₂ + X₄)( X₁ + X₄)

Rys 6 Przykłady minimalizacji funkcji logicznych do postaci NPI

W przypadku funkcji niepełnie określonych (np.: / = ^(1,7(3,5)), gdzie 3, 5 - składniki nieokreślone), w

kratki tablicy Karnaugha odpowiadające składnikom nieokreślonym wpisuje się znak x W procesie minimalizacji kratkom tym przypisuje się wartość 1 lub 0. tak aby minimalizacja była najbardziej efektywna. Przykłady minimalizacji funkcji niepełnie określonych przedstawione są na rvs 7.

b)

^X3^X4

a)

^X2^X3

^X1^X2

00 01 11 10

	'1	X'
	u	^1J

f= X.

00 01 11 10

00

01

11

10

	0
X	0	X	X
X	UJ	X	X

^f= x₃+x₄

Rys 7 Przykłady minimalizacji funkcji niepełnie określonych

- 12-

X