Difference between revisions of "Boolean Algebra"
From Coder Merlin
Line 14: | Line 14: | ||
| [[File:Gate Buffer.png]] | | [[File:Gate Buffer.png]] | ||
| | | | ||
{| class="wikitable" style="text-align: center; margin: auto;" | |||
! Inputs | |||
! Outputs | |||
|- | |||
! <math>A</math> | |||
! <math>Q = A</math> | |||
|- | |||
| 0 || 0 | |||
|- | |||
| 1 || 1 | |||
|} | |||
|- | |- | ||
| Conjunction | | Conjunction | ||
Line 20: | Line 31: | ||
| [[File:Gate AND.png]] | | [[File:Gate AND.png]] | ||
| | | | ||
{| class="wikitable" style="text-align: center;" | |||
!colspan="2"| Inputs | |||
! Outputs | |||
|- | |||
! <math>A</math> | |||
! <math>B</math> | |||
! <math>Q = A \and B</math> | |||
|- | |||
| 0 || 0 || 0 | |||
|- | |||
| 0 || 1 || 0 | |||
|- | |||
| 1 || 0 || 0 | |||
|- | |||
| 1 || 1 || 1 | |||
|} | |||
|- | |- | ||
| Disjunction | | Disjunction | ||
Line 26: | Line 53: | ||
| [[File:Gate OR.png]] | | [[File:Gate OR.png]] | ||
| | | | ||
{| class="wikitable" style="text-align: center;" | |||
!colspan="2"| Inputs | |||
! Outputs | |||
|- | |||
! <math>A</math> | |||
! <math>B</math> | |||
! <math>Q = A \or B</math> | |||
|- | |||
| 0 || 0 || 0 | |||
|- | |||
| 0 || 1 || 1 | |||
|- | |||
| 1 || 0 || 1 | |||
|- | |||
| 1 || 1 || 1 | |||
|} | |||
|- | |- | ||
| Exclusive OR | | Exclusive OR | ||
Line 31: | Line 74: | ||
| <math>A \oplus B</math> | | <math>A \oplus B</math> | ||
| [[File:Gate XOR.png]] | | [[File:Gate XOR.png]] | ||
| | | | ||
{| class="wikitable" style="text-align: center;" | |||
!colspan="2"| Inputs | |||
! Outputs | |||
|- | |||
! <math>A</math> | |||
! <math>B</math> | |||
! <math>Q = A \oplus B</math> | |||
|- | |||
| 0 || 0 || 0 | |||
|- | |||
| 0 || 1 || 1 | |||
|- | |||
| 1 || 0 || 1 | |||
|- | |||
| 1 || 1 || 0 | |||
|} | |||
|- | |- | ||
| Inverter | | Inverter | ||
Line 38: | Line 97: | ||
| [[File:Gate Inverter.png]] | | [[File:Gate Inverter.png]] | ||
| | | | ||
{| class="wikitable" style="text-align: center; margin: auto;" | |||
! Inputs | |||
! Outputs | |||
|- | |||
! <math>A</math> | |||
! <math>Q = \overline{A}</math> | |||
|- | |||
| 0 || 1 | |||
|- | |||
| 1 || 0 | |||
|} | |||
|- | |- | ||
| Negated Conjunction | | Negated Conjunction | ||
Line 44: | Line 114: | ||
| [[File:Gate NAND.png]] | | [[File:Gate NAND.png]] | ||
| | | | ||
{| class="wikitable" style="text-align: center;" | |||
!colspan="2"| Inputs | |||
! Outputs | |||
|- | |||
! <math>A</math> | |||
! <math>B</math> | |||
! <math>Q = \overline{A \and B}</math> | |||
|- | |||
| 0 || 0 || 1 | |||
|- | |||
| 0 || 1 || 1 | |||
|- | |||
| 1 || 0 || 1 | |||
|- | |||
| 1 || 1 || 0 | |||
|} | |||
|- | |- | ||
| Negated Disjunction | | Negated Disjunction | ||
Line 50: | Line 136: | ||
| [[File:Gate NOR.png]] | | [[File:Gate NOR.png]] | ||
| | | | ||
{| class="wikitable" style="text-align: center;" | |||
!colspan="2"| Inputs | |||
! Outputs | |||
|- | |||
! <math>A</math> | |||
! <math>B</math> | |||
! <math>Q = \overline{A \or B}</math> | |||
|- | |||
| 0 || 0 || 1 | |||
|- | |||
| 0 || 1 || 0 | |||
|- | |||
| 1 || 0 || 0 | |||
|- | |||
| 1 || 1 || 0 | |||
|} | |||
|- | |- | ||
| Negated Exclusive OR | | Negated Exclusive OR | ||
Line 56: | Line 158: | ||
| [[File:Gate NOT XOR.png]] | | [[File:Gate NOT XOR.png]] | ||
| | | | ||
{| class="wikitable" style="text-align: center;" | |||
!colspan="2"| Inputs | |||
! Outputs | |||
|- | |||
! <math>A</math> | |||
! <math>B</math> | |||
! <math>Q = \overline{A \oplus B}</math> | |||
|- | |||
| 0 || 0 || 1 | |||
|- | |||
| 0 || 1 || 0 | |||
|- | |||
| 1 || 0 || 0 | |||
|- | |||
| 1 || 1 || 1 | |||
|} | |||
|} | |} |
Revision as of 18:40, 16 March 2019
Within these castle walls be forged Mavens of Computer Science ...
— Merlin, The Coder