Image073

Układ służący do realizacji tej funkcji, zbudowany z bramek I (AND), LUB (OR), NIE (NOT) przedstawiono na rys. 3.32b. Po przekształceniach funkcja przyjmie postać:

f(A, B, C, D) = AC(B+B)+BD(A + C) = ACBD+BDAC = AƮBD

a    b

Rys. 3.32. Funkcja j{A, B, C, D) = U (5, 7, 8, 9,12,15)

a) tablica Karnaugha, b, c) schematy logiczne

Układ służący do realizacji tej funkcji zbudowany z bramek I (AND), NIE (NOT) i ALBO (Ex-OR) przedstawiono na rys. 3.32c.

Przykład 3. Zrealizować funkcję:

f(A,B, C,D) = U (1,2, 4, 7, 8, 11, 13, 14)

W celu zminimalizowania funkcji f(A, B, C, D) przedstawiamy ją w tablicy Karnaugha — rys. 3.33a. Ponieważ w tablicy nie występują wyrażenia sąsiednie, tzn. elementarne sumy lub elementarne iloczyny różniące się między sobą negacją jednej zmiennej, nie można zastosować tzw. reguły sklejania. A zatem w celu zbudowania układu (rys. 3.33b) służącego do realizacji funkcji:

f{A, B, C, D) = U (1,2, 4, 7, 8, 11, 13, 14) =

= ABĆD+ABĆD+ABCD+ABCD+ABĆD+ +ABĆD+ABCD+ABCD

należy zastosować 8 bramek I-NIE (NAND) 4-wejściowych, jedną bramkę I-NIE (NAND) 8-wejściową oraz 4 inwertery, jeśli nie ma do dyspozycji wejść komplementarnych.

6* 83