1 van 1

Boole-operaties

Geplaatst: za 29 okt 2011, 15:49
door In physics I trust
Zij ' de notatie voor de booleaanse negatie.

Ik heb:

Code: Selecteer alles

 x'y+yz'+x'z
. Dat kan vereenvoudigd worden tot

Code: Selecteer alles

x'z+yz'
. Als ik een waarheidstabel uitschrijf, kom ik daar wel op uit, maar ik probeer het in te zien. Iemand een tip hoe ik deze gelijkheid kan 'zien'?

Ik heb herschreven als

Code: Selecteer alles

x'(y+z)+yz'
maar dat helpt me niet echt om het in te zien.

Alvast bedankt!

Re: Boole-operaties

Geplaatst: za 29 okt 2011, 16:05
door Drieske
Tip: x'y+yz'+x'z = x'y(z+z') + yz' + x'z.

Kun je hiermee verder?

Re: Boole-operaties

Geplaatst: za 29 okt 2011, 16:15
door Bartjes
Een handig hulpmiddel om vereenvoudigingen te vinden is dit:

http://nl.wikipedia.org/wiki/Karnaugh-diagram

Re: Boole-operaties

Geplaatst: za 29 okt 2011, 16:17
door In physics I trust
@Drieske:

Zeker!

x'y(z+z') + yz' + x'z

=x'yz+x'yz'+yz'+x'z

=x'z(y+1)+(x'+1)yz'

=x'z+yz'

Handige truc (1=x+x'), die kan ik nog vaak toepassen!

@Bartjes:

Inderdaad, deze gebruiken we dan ook verder in de cursus, maar ik wilde het toch ook even proberen vertrekkende vanuit de booleaanse rekenregels, als oefening.

Bedankt!

Re: Boole-operaties

Geplaatst: za 29 okt 2011, 16:21
door Drieske
Het is inderdaad een handige truc ;) . Je voegt bij degene die je kwijt wilt (hier x'y) de ontbrekende term (hier z) toe, met zijn complement (dus z+z').

Overigens, een zeer gelijkaardige eigenschap aan de jouwe, is het consensus theorem. Het was hiervan dat mijn idee kwam een beetje.