Combinations Logic Flashcards
What is a universal gate?
- Either a NAND or a NOR gate.
- The term universal refers to a property of a gate that permits any logic function to be implemented by that gate or by a combination of gates of that kind
What is a Negative-OR?
The dual operation of a NAND gate when the
inputs are active-LOW
What is a Negative-AND?
The dual operation of a NOR gate when the
inputs are active-LOW
What is a Full-adder?
A digital circuit that adds two bits and an input
carry bit to produce a sum and an output carry
What is Cascading?
Connecting two or more similar devices in a manner that expands the capability of one device
What is a decoder?
A digital circuit that converts coded information into a familiar or noncoded form
What is a Encoder?
A digital circuit that converts information into a
coded form
What is a Multiplexer (MUX)?
A circuit that switches digital data from several input lines onto a single output line in a specified time sequence
What is a Demultiplexer (DEMUX)?
A circuit that switches digital data from one input line onto a several output lines in a specified time sequence
What is an AND-OR-Invert Logic?
When the output of a SOP form is inverted, the circuit is then called an AND-OR-Invert circuit
What is an Exclusive-OR logic gate?
Output is HIGH whenever A and B are unequal
What is an Exclusive-NOR logic gate?
Output is HIGH whenever A and B are equal
What is DeMorgan’s Theorem?
The complement of two or more ANDed variables equals the OR of the individual variable complements
___ __ __
XY = X + Y
The complement of two or more ORed variables equals the AND of the individual variable complements
_____ __ __
X + Y = X . Y
What are Half-Adders?
Accepts two binary inputs and provides two binary outputs (Carry-out and sum)
What do comparators do?
- The function of a comparator is to compare the magnitudes of two binary numbers to determine the relationship between them
- In the simplest form, a comparator can test for equality using XNOR gates
