Booleova algebra

Naputak: radi lakeg rjeavanja zadataka, izraze s

drugog i tredeg slajda je dobro znati napamet! Sreda je
to je vedina izraza sama po sebi logina i poznata iz
prethodnog kolovanja (matematika)
Puno uspjeha! ivkovid

Pravila

Broj

Pravila

Broj

0*0=0

NOT(0)=1

21

0*1=0

NOT(1)=0

22

1*0=0

NOT(NOT(A))=A

23

1*1=1

A*0=0

Komutacija:

0*A=0

AB=BA

24

A*1=A

A+B=B+A

25

1*A=A

A*A=A

Distribucija

A*=0

10

A(B+C)=AB+AC

26

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

27

0+0=0

11

0+1=1

12

Asocijacija

1+0=1

13

A(BC)=(AB)C

28

1+1=1

14

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

29

A+0=A

15

0+A=A

16

Absorpcija

A+A=A

17

A+AB=A

30

A+1=1

18

A(A+B)=A

31

1+A=1

19

A+=1

20

DeMorgan-ovi
NOT(A+B)=NOT(A)*NOT(B)

32

NOT(AB)=NOT(A)+NOT(B)

33

Takoer uoi:
Pravila

Broj

A+B = A + B

34

A(+B)=AB

35

Jo neka korisna pravila

A AB A B
A AB A B

Najprije dokaimo pravilo 18:

A+1=1 (takoer B+1=1, AB+1=1, ABC+1=1 )

Zakljuak: Kakva god bila vrijednost A, izraz A+1=1

4

Dokaimo pravilo 30:

A+AB=A
izvuemo A ispred zagrade
=A(1+B) (znamo da je 1+B=1, vidi pravilo 18)
=A*1
=A

Dokaimo pravilo 9:
A*A=A

Dokaimo pravilo 10:

A*=0

Zakljuak: uvijek je nula!

7

Dokaimo pravilo 19:

A+A=A

Dokaimo pravilo 26:

A(B+C)=AB+AC

Dokaimo pravilo 27:

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

10

Dokaimo pravilo 31:

A(A+B)=A
Mnoimo:
=AA+AB
=A+AB

=A(1+B)
=A

A*A=A, pravilo 19
izvlaimo A ispred zagrade

11

Dokaimo pravilo 34:

A+B=A+B
Mali trik: A moemo napisati kao A+AB, pravilo 30
pa sada izraz glasi
=A+AB+B
=A+B(A+) izvuci B ispred zagrade, A+ = 1 , pravilo 20
=A+B

12

Dokaimo pravilo 35:

A(+B)=AB
Mnoimo:
=A+AB
A=0, pravilo 10
=AB

13

Rijeite zadatke: Dokaite jednakost

AB+CD=(A+C)(A+D)(B+C)(B+D)
=(AA+AD+CA+CD) (BB+BD+CB+CD)
=(A+AD+AC+CD)(B+BD+CB+CD)
=(A(1+D)+AC+CD)(B(1+D)+CB+CD)
=(A+AC+CD)(B+CB+CD)
=(A(1+C)+CD)(B(1+C)+CD)
=(A+CD)(B+CD)
=AB+ACD+BCD+CD .... (CD*CD=CD)
=AB+ACD+CD(B+1) .... (B+1)=1
=AB+ACD+CD
=AB+CD(A+1)
=AB+CD

14

Dokaite:
A(+E)(B+)=0
=(A+AE)(B+) ..... A=0
=(0+AE)(B+)
=(AE)(B+)
= AE*B+ AE*
= AEB+ E ........ A* = 0, E*=0
=0

15

Pojednostavni (minimiziraj):
AB+A(B+C)+B(B+C)
Mnoimo:
=AB+AB+AC+BB+BC ... AB+AB=AB , BB=B
=AB+AC+B+BC
=AB+AC+B(1+C) ... 1+C=1
=AB+AC+B
=B(A+1)+AC
...A+1=1
=B+AC

16

Dokai da je
(A+B)(+C)=AC+B
=A+AC+B+BC ... A=0
=0+AC+B+BC
=AC+B+BC(A+) ...BC moemo pomnoiti s 1=(A+)
=AC+B+BCA+BC
=AC(1+B)+B(1+C)
=AC+B

17

Pojednostavni:

18

Rijei:
A B (C C ) A B(C C )............(C C ) 1
AB AB
A ( B B)
A

19

Rijei:

A B (C C ) AB (C C )
A B AB

20

Rijei:
A B (C C ) A B (C C ) AB C
A B A B AB C
A ( B B ) AB C
A AB C ........................proiri..A A *1
A *1 AB C ...................1 ( B C 1)
A ( B C 1) AB C
A B C A AB C ........... presloi :
A B C AB C A
B C ( A A) A
BC A

21

Rijei:
A B (C C ) A B(C C ) AB (C C )
A B A B AB
A ( B B) AB
A AB ...............A A *1
A *1 AB ............zamjena..1 ( B 1)
A ( B 1) AB
A B A AB ........... presloi :
A B AB A
B ( A A) A
B A...........ili........... A B
22

Rijei:
A B (C C ) A B(C C ) AB C ABC
A B A B AB C ABC
A ( B B) AB C ABC
A AB C ABC........... A A *1
A *1 AB C ABC.........1 ( BC 1)
A ( BC 1) AB C ABC
A BC A AB C ABC
BC( A A) A AB C
BC A AB C .................proirimo...A A ( B C 1)
A ( B C 1) AB C BC
A B C A AB C BC
B C ( A A) A BC
A B C BC

23

Rijei:
Uoi: Not (A)*B moemo pomnoiti s jedinicom a da time ne promijenimo
vrijednost izraza. S druge strane, jedinicu moemo napisati i kao
(NOT(C)+C)

A B C A B (C C ) AB (C C ) ABC
A B C A B AB ABC
A B C A B (C C ) AB (C C ) ABC
A B C A BC A BC AB C AB C ABC
A C ( B B ) BC ( A A) AB (C C )
A C BC AB
24

Rijei:
Savjet: ovdje je
mogue izvriti
i drugaije
grupiranje, ali
je ovakvim
grupiranjem
izbaena
jedna (A)
varijabla!!!

B C ( A A) BC ( A A) BC( A A)
B C BC BC
C ( B B) BC
C BC ......znamo : ..C C CB
C CB BC
C B(C C )
CB
25

Rijei:
A B (C C ) BC ( A A) AC ( B B)
A B BC AC

26

Rijei:
B C ( A A) BC ( A A) AC ( B B)
B C BC AC

27

Rijei:
A B (C C ) A BC AB (C C ) ABC
A B A BC AB ABC
B ( A B ) A BC ABC
B A BC ABC...........treba...proiriti...izraz :
B ( A C 1) A BC ABC
A B C B A BC ABC
A C ( B B ) B ABC
A C B ABC
A C B ( AC 1) ABC......jo.. jednom.. proirujemo
A C AB C B ABC
AC( B B ) A C B
B AC A C

28

Rijei zadatak

29

Rijei:

30

Rijei:

31

Rijei:

32

Rijei:

( A B)( A B)
=

A A A B AB B B

0 A B AB 0

A B AB

A B * AB

( A B) * ( A B)

A A A B AB B B

0 A B AB 0

AB A B

33

Napii izraz koji opisuje logiki sklop sa

slike!

Izraz glasi:

34

Napii izraz koji opisuje logiki sklop sa

slike!

Izraz glasi:

35

Napii izraz koji opisuje logiki sklop sa

slike!

Izraz glasi:

36

Napii izraz koji opisuje logiki sklop sa

slike!

37