A kiválasztott változat és az aktuális verzió közötti különbségek a következők.
Következő változat | Előző változat | ||
oktatas:szamitastechnika:logika [2019/08/22 16:19] admin létrehozva |
oktatas:szamitastechnika:logika [2023/09/11 05:59] (aktuális) admin [Logika] |
||
---|---|---|---|
Sor 2: | Sor 2: | ||
====== Logika ====== | ====== Logika ====== | ||
+ | |||
* **Szerző:** Sallai András | * **Szerző:** Sallai András | ||
- | * Copyright (c) Sallai András, 2011, 2012, 2015 | + | * Copyright (c) 2011, Sallai András |
- | * Licenc: GNU Free Documentation License 1.3 | + | * Szerkesztve: 2011, 2023 |
- | * Web: http://szit.hu | + | * Licenc: [[https://creativecommons.org/licenses/by-sa/4.0/|CC BY-SA 4.0]] |
+ | * Web: https://szit.hu | ||
+ | |||
===== Boole-algebra ===== | ===== Boole-algebra ===== | ||
- | A "Boole-algebrát" George Boole (1815–1864) írta le, a "A gondolkodás törvényei" (The Laws of Thought) című művében (1854). | + | A "Boole-algebrát" **George Boole** (1815–1864) írta le, a "A gondolkodás törvényei" (The Laws of Thought) című művében (1854). |
Mivel a számítógépeink kettes számrendszerben működnek, áramköreit logikai kapukból építjük fel, ezért fontos számunkra annak ismerete. | Mivel a számítógépeink kettes számrendszerben működnek, áramköreit logikai kapukból építjük fel, ezért fontos számunkra annak ismerete. | ||
Sor 18: | Sor 22: | ||
==== Negáció ==== | ==== Negáció ==== | ||
+ | |||
+ | A legegyszerűbb logikai művelet a negáció. Ha van egy 0 értékünk, negáláskor 1 lesz. Ha 1 értéket negálunk, annak eredménye 0 lesz. | ||
Tagadás vagy NOT | Tagadás vagy NOT | ||
Sor 28: | Sor 34: | ||
==== Konjunkció ==== | ==== Konjunkció ==== | ||
- | AND vagyis ÉS művelet | + | A konjunkciót másként ÉS műveletnek is hívjuk. Az ÉS művelethez már érték szükséges, |
+ | legyen az egyik "A", a másik "B" érték. Ha A és B érték is 0, akkor egy ÉS művelet | ||
+ | eredménye is nulla lesz. Ha akár A, akár B értéke 1, de a másik 0, akkor még mindig | ||
+ | 0 értéket kapunk. Csak akkor kapunk eredményül 1 értéket, ha A és B érték is 1. | ||
+ | |||
+ | |||
+ | AND vagyis ÉS művelet igazságtáblája: | ||
^ A ^ B ^ A ∧ B ^ | ^ A ^ B ^ A ∧ B ^ | ||
Sor 36: | Sor 48: | ||
| 1 | 1 | 1 | | | 1 | 1 | 1 | | ||
+ | A továbbiakban csak az igazságtáblákat tüntetem fel. | ||
==== Diszjunkció ==== | ==== Diszjunkció ==== | ||