Boole- féle algebra Készítette: Halász Rita I. István Szakképző Iskola 2011. szeptember 19.

Az előadások a következő témára: "Boole- féle algebra Készítette: Halász Rita I. István Szakképző Iskola 2011. szeptember 19."— Előadás másolata:

1 Boole- féle algebra Készítette: Halász Rita I. István Szakképző Iskola 2011. szeptember 19.

2 Bevezető A programozás során nagyon gyakori feladat, hogy valamilyen adatok összehasonlításának eredményétől függően kell valamilyen utasítássorozatot végrehajtani. Egy összehasonlítás eredménye vagy igaz, vagy hamis lehet. Sokszor akadnak olyan feladat is, hogy több adatot kell valamilyen logikai rendszer szerint összekapcsolni. Ehhez nyújt segítséget a Boole- féle algebra ismerete.

3 Összehasonlítások kombinálása A Boole- féle algebra három elemet tartalmazhat az összehasonlítások kombinálására. AND OR NOT

4 AND (és)  Akkor is csak akkor igaz, ha A és B igaz. ABA és B 000 100 010 111

5 OR (vagy)  Akkor igaz, ha A vagy B igaz. ABA vagy B 000 101 011 111

6 NOT (tagadás)  Akkor igaz, ha A hamis. Anot A 01 10

7 Műveletek prioritása 1. Zárójelben lévő műveletek 2. Not műveletek 3. AND, OR művelet

8 Ahhoz, hogy két vagy több műveletet össze tudjunk hasonlítani, meg kell határozni, milyen összehasonlító (reláció) műveletet alkalmazzunk. =egyenlő >nagyobb, mint … < kisebb, mint … >=nagyobb, vagy egyenlő,mint … <=kisebb, vagy egyenlő, mint … <>nem egyenlő A relációs jelekkel aritmetikai kifejezéseket hasonlíthatunk össze. Az összehasonlítás általános alakja: „kifejezés1”relációs jel„kifejezés2”