Comp2- boolean algebra Flashcards
symbol for AND
.
symbol for OR
+
symbol for NOT
a bar above it
symbol for XOR
⊕
What does an AND gate look like?
what does an OR gate look like?
what does a NOT gate look like?
what does a NAND gate look like?
What does a NOR gate look like?
What does a XOR gate look like?
What does a truth table do?
shows the result of applying the logical function to all possible combinations of inputs.
What is a boolean variable?
may have two discrete values eg tru/false
What is a boolean eqation?
an equation that expresses a boolean output Q in terms of boolean inputs that have had functions applied to them.
What is a logic gate?
an electronic circuit that proforms a boolean function.
What does an exclusive or(XOR) function do?
is true if either input is true but not if both are.
what does a NOR function do?
true only when both inputs are false
what does a NAND function do?
true when any input is false.
What are the steps for demorgans.
- change the function( . or +)
- invert the inputs
- invert the whole thing
whats the gate most commoly used?
NAND-usually cheeper to make , and can be used to make the other gates.
A.A=
A
A.Ᾱ=
0
1+A=
1
0+A=
A
A+Ᾱ=
1
1.A
A
0.A
0
