Booleova Algebra - ZADACI 1 r g.

7
ZADACI ZA VJEŽBU: 1. Nacrtaj sklop za formule: a. ( ) B A B A + b. C B A + c. ( ) B A B A + d. C B A + e. ( ) B A B A + + f. B C A + 2. Koja je logička formula za sklop ? Rješenje:

description

informatika

Transcript of Booleova Algebra - ZADACI 1 r g.

ZADACI ZA VJEŽBU:

1. Nacrtaj sklop za formule:

a. ( )BABA +⋅⋅

b. CBA +⋅

c. ( )BABA ⋅⋅+

d. CBA ⋅+

e. ( )BABA ⋅++

f. BCA +⋅

2. Koja je logička formula za sklop ?

Rješenje:

3. Zadan je logički sklop prema slici. Odredi izraz koji opisuje logički sklop na slici!

4. Dopunite tablicu istinitosti za sklop na slici.

Rješenje: Z1 je A*B pa ima jedinicu samo kada su obje jedinice u retku, sve ostalo je 0 Z2 je A+C pa ima jedinicu kad je u retku barem jedna jedinica Z3 je Z1 *Z2 Y je Z3 potez (negirano)

A B C Z1 Z2 Z3 Y 0 0 0 0 0 0 1 0 0 1 0 1 0 1 0 1 0 0 0 0 1 0 1 1 0 1 0 1 1 0 0 0 1 0 1 1 0 1 0 1 0 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0

5.Popunite tablicu istinitosti za sklop prikazan na slici.

6. Koja je logička formula za sklop ?

7. Koja je logička formula za sklop ?

8. Koja je logička formula za sklop ?

9. Što je na izlazu sklopa ako je na ulazu:

a) A=0 B=1 C=1 b) A=1 B=0 C=0 NAPOMENA : Idemo po crtama i pišemo rezultate osnovnih logičkih operacija

a)

10.Kada slijedeći sklop na izlazu daje istinu?

0

1

0

1

1

0

0

0

0

Minimizacija logičkog izraza

Postupak kojim se može polazni logički izraz transformirati u neki jednostavniji nazivamo minimizacija logičkog izraza