Slajd21

Tożsamości logiczne

Żadne omówienie układów kombinacyjnych nie jest pełne bez podania tożsamości zamieszczonych w tablicy poniżej. Większość z nich jest oczywista. Dwie ostatnie to prawa de Morgana, najważniejsze przy projektowaniu układów cyfrowych.

TABLICA: TOŻSAMOŚCI LOGICZNE.

ABC = (AB)C = A(BC)

AB=BA

AA=A

A1=A

A0=0

A(B+C) = AB+AC A+AB=A

A+BC = (A+B)(A+C)

A+B+C = (A+B)+C = A+(B+C)

A+B = B+A

A+A=A

A+l=l

A+0 = A

r=o 0* = 1 A+A' = 1 AA'=0 (A')’ = A A=A'B=A+B (A+B)' = A'B'

(AB)’ = A'+B'