Sinteza formei disjunctiv normal perfecte și forma conjuctiv normal perfectă, sumatorul și semisumatorul, decodificatoarele și codificatoarele

Forma disjunctiv normal perfecta(FDNP).

Forma disjunctiv normal perfecta este aplicata doar la cazurile unde y=1.

Tabelul de adevar

x1 x2 x3 y

0 0 0 0

0 0 1 0

0 1 0 0

0 1 1 0

1 0 0 1

1 0 1 1

1 1 0 1

1 1 1 1

y=x1x2x3+ x1x2x3+ x1x2x3+ x1x2x3

Schema logica:

Forma conjunctiv normal perfecta(FCNP).

Forma conjunctiv normal perfecta este aplicata doar la cazurile unde y=0.

Tabelul de adevar

x1 x2 x3 y

0 0 0 0

0 0 1 0

0 1 0 0

0 1 1 0

1 0 0 1

1 0 1 1

1 1 0 1

1 1 1 1

y=(x1vx2vx3)&(x1vx2vx3)&(x1vx2vx3)&

&(x1vx2vx3)

Schema logica:

Codificatorul de 5 cifre(7,8,9,10,11).

Nr. x0 x1 x2 x3 y3 y2 y1 y0

7 0 0 0 0 0 1 1 1

8 0 0 0 0 1 0 0 0

9 0 0 0 0 1 0 0 1

10 0 0 0 0 1 0 1 0

11 0 0 0 0 1 0 1 1

y0=x7vx9vx11

y1=x7vx10vx11

y2=x7

y3=x8vx9vx10vx11

Schema logica:

Decodificatorul de 5 cifre(7,8,9,10,11).

Nr. x3 x2 x1 x0 y7 y8 y9 y10 y11

7 0 1 1 1 1 0 0 0 0

8 1 0 0 0 0 1 0 0 0

9 1 0 0 1 0 0 1 0 0

10 1 0 1 0 0 0 0 1 0

11 1 0 1 1 0 0 0 0 1

y7=x3x2x1x0

y8=x3x2x1x0

y9=x3x2x1x0

y10=x3x2x1x0

y10=x3x2x1x0

Schema logica:

a b s t

0 0 0 0

0 1 1 0

1 0 1 0

1 1 0 1

Sumatorul.

Este dat tabelul de adevar pentru

adunarea a doua cifre binare:

unde s-suma; t-transfer.

Schema logica a semisumatorului in conformitate cu tabelul de mai sus:

Schema sumatorului elementar: