„Rökaðgerð“: Munur á milli breytinga

Efni eytt Efni bætt við
m →‎Linkar: Truth table = sanntafla (ekki sönnunartafla)
Cessator (spjall | framlög)
Ekkert breytingarágrip
Lína 1:
Rökaðgerðir'''Rökaðgerð''' (Boolean Operations) nafniðheitið er dregið af stærðfræðinginafni [[stærðfræði]]ngi sem var frumkvöðull á þessu sviði, [http://en.wikipedia.org/wiki/George_Boole [[George Bool],]. einnEinn biti er minnsta eining sem við getum haft og getur annað hvortannaðhvort verið 0 eða 1 (sem stendur fyrir nei og já eða ósatt og satt), rökaðgerðir eru aðgerðir sem má nota á þennan bita hvort sem hann er einn eða í hópi annarra (1 eða 0 eða 10).
 
== Frumaðgerðirnar ==
Frumaðgerðirnar eru NOT (ekki), AND (og) og OR (eða).
 
 
=== NOT ===
NotNOT er aðgerð sem er framkvæmd á aðeins einum bita og er útkoman andstæðan við upprunalega bitann.<br>
Bitann köllum við a
<TABLE BORDER="3" CELLSPACING="1" CELLPADDING="1">
Lína 27 ⟶ 26:
 
</TABLE>
 
 
=== AND ===
AndAND er aðgerð sem er framkvæmd á tveimur bitum, þegar útkoman er 1 þá þurfa báðir bitarnir að vera 1 en í öllum öðrum tilvikum verður útkoman 0.<br>
Bitanna köllum við a og b.
<TABLE BORDER="3" CELLSPACING="1" CELLPADDING="1">
Lína 66 ⟶ 64:
 
</TABLE>
 
 
=== OR ===
OrOR er aðgerð sem er framkvæmd á tveimtveimur bitum eins og andAND, þegar útkoman úr or er 1 þá er 1 tilstaðar í öðrumhvorumöðrum hvorum bitanum eða báðum og útkoman verður 0 þegar báðir bitarnir eru 0.<br>
Bitanna köllum við a og b.
<TABLE BORDER="3" CELLSPACING="1" CELLPADDING="1">
Lína 107 ⟶ 104:
 
<br>
 
== Aðrar rökaðgerðir ==
SvoTil eru til aðgerðir sem eru gerðar útfráút frá hinum aðgerðunum, tdt.d. XOR, NAND og NOR
 
=== XOR ===
XorXOR er aðgerð sem er notuð á tvo bita og er samsett úr andAND, orOR og notNOT, þegar útkoman er 1 þá er 1 í öðrum hvorum bitanum en ekki báðum.<br>
Notum tvo bita og köllum þá a og b, ! merkir NOT.
<TABLE BORDER="3" CELLSPACING="1" CELLPADDING="1">
Lína 169 ⟶ 167:
 
=== NAND ===
NandNAND er aðgerð sem er notuð á tvo bita og er samsett úr orOR og notNOT, aðeins þegar báðir bitarnir eru 1 þá er útkoman 0 annars er hún 1.<br>
Notum tvo bita og köllum þá a og b, ! merkir NOT.
<TABLE BORDER="3" CELLSPACING="1" CELLPADDING="1">
Lína 217 ⟶ 215:
 
=== NOR ===
NorNOR er aðgerð sem er notuð á tvo bita og er samsett úr andAND og notNOT, útkoman verður 0 þegar einhver bitana er 1.<br>
Notum tvo bita og köllum þá a og b, ! merkir NOT.
<TABLE BORDER="3" CELLSPACING="1" CELLPADDING="1">
Lína 264 ⟶ 262:
</TABLE>
 
== LinkarTengt efni ==
*[[Sanntafla]]
*[[Setningatengi (rökfræði)|Setningatengi]]
 
== Tenglar ==
[http://en.wikipedia.org/wiki/George_Boole George Bool]<br>
[http://en.wikipedia.org/wiki/Boolean_algebra Boolean algebra]<br>