31117

Na przykład dla funkcji f(x,y,z) mintrrmem m«, jest wyrażenie postaci xy’z gdyż jest prawdziwe tylko i wyłącznie dla x=l y=0 z=l 101 b,_B = 5^

J Makstarmem funkcji fon zmiennych niezależnych jest każde wyrażenia będące sumą wszystkich n zmiennych danych w postaci prostej lub zanegowanej, takiej ze przyjmuje ona wartość ‘0 dla kombinacji wartości zmiennych z których zostało utworzone i wartość ‘ 1' dla wszystkich pozostałych.

Dla funkcji f(x.y,z) makstermem będzie wyrażenie x’+y’+z gdyż takie wyrażenie jest fałszywe dla x=l y=l z=0 11 Obt -

Zarówno w mintcrmic jak i w makstermie każda zc zmiennych może pojawić się dokładnie raz 5. Bramki logiczne dwn wejściowe

V

Dla dwóch zmiennych wejściowych można zdefiniować łącznie 16 funkcjonałów logicznych

L.p	Operacja	Zapis mat.	Zapis symboliczny	Uwagi
1	Suma logiczna	Y = A+B	A OR B AvB	=5>
2	Iloczyn logiczny	Y= AB	A AND B AA a B	n>
3	Iloczyn zanegowany	Y=A£	ANANDB
4	Suma zanegowana	Y - TTB	ANORB
5	Suma wykluczająca	Y = A@B - AS ł BA	A XOR B	Równy *1* gdy wartości A i B różnią się między sobą
6	likwiWalencja (równość)	Y = A@B	AXNORB	^^Równy * 1 ’ gdy wartości A i B są takie same
7	Inhibicja B (iloczyn z negacją B)	Y-AB	A lecz me B	7
8	Inhibicja A (iloczyn z negacją A)	Y=Bl	B lecz me A	7
9	Implikacja B przez A	Y=B=>A	Y=A + B
10	Implikacja A przez B	Y=A=>B	Y =A+B
11	Przeniesienie A (funkcja tożsama z A)	Y = A