103 Flashcards
What is the rule for the possible number of input combinations based off the number of inputs?
2^n
What is the layout of a truth table?
The first few columns are the input and the last one(s) is the output
What is a boolean expression? What does the expression consist of?
> This is the mathematical description of a logic citcuit
> Each input is a variable in the expression
What is the application of boolean algebra?
It can be used to simplify a circuit so fewer logic gates are required
What is a minterm?
This is a set of complemented or uncomplemented variables that represent the values fo the input.
What is complemented and uncomplemented?
> Complemented when the variable is 0 and is represented by a ̅
Uncomplemented is when the variable is 1 and is represented by a
What is a SOP expression?
> A Sum of products expression
> We add together all the minterms where the result is the output being 1
What is canonical form?
This is where each of the minterms is given a decimal number based off the binary number producing it
What is the SOP expression for an XOR gate?
y = a ̅.b+a.b ̅
What is the SOP expression for an XNOR gate?
y = a ̅.b ̅+a.b
Why are XOR and XNOR gates considered their own logic gates?
Their expressions cannot be simplified
What is a MUX?
> It is a multiplexer circuit
It is a digital circuit used to route signals around a circuit
Multiple data inputs are connected to a single output
What are the different inputs to a MUX?
> Data inputs d0, d1
Output y
A select bit S
What does the select bit do?
It selects which input is passed through to the output so:
> S=0 d0=y
> S=1 d1=y
What is a DEMUX?
> A demultiplexer circuit
reverse of a multiplexer
Connects multiple outputs to a single input
It also has a select bit
