Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
25 Cards in this Set
- Front
- Back
Gate
|
A device that performs a basic operation on electrical signals. It accepts one or more input signals and produces a single output signal. Each gate performs a particular logical function.
|
|
Circuits
|
A combination of interacting gates designed to accomplished a specific logical function.
|
|
Boolean Algebra
|
A mathematical notation for expressing two-valued logical functions. Takes only one of two possible values 0 and 1.
|
|
Logic Diagram
|
A graphical representation of a circuit; each type of gate has its own symbol.
|
|
Truth Table
|
A table showing all possible input values and the associated output values.
|
|
NOT Gate
|
Accepts one input value and produces one output value. If the input is 0, the output is 1; if the input is 1, the outu is 0.
|
|
AND Gate
|
Accepts two input signals that determine what the output signal will be. If both inputs are 1, the output is 1, otherwise the output is 0.
|
|
OR Gate
|
Accepts tow input values, if bother values are 0, the output value is 0; otehrwise the output is 1.
|
|
XOR Gate
|
Exclusive OR, accepts two inputs that produce a 0 if they are the same, otherwise they produce a 1. "When I say or, I mean one or the other, not both."
|
|
NAND Gate
|
Accepts 2 input values, get the opposite of the AND gate output values.
|
|
NOR Gate
|
Accepts 2 input values, get the opposite opposite output values as the OR gate.
|
|
Review of Gates
|
NOT - inversts a single input
AND - produces a 1 if both inputs are 1 OR - produces a 1 if one, the other, or both is 1. XOR - produces a 1 if one or the other is 1 but not both. NAND & NOR opposite of AND and OR |
|
Transistor
|
A device that acts either as a wire or a resistor, depending on the voltage level of an input signal. Made of semiconductor material.
|
|
Semiconductor
|
Material such as silicon that is neither a good conductor nor a good insultator. Usually silicon is used to creaate transistors.
|
|
Combinational Circuit
|
A circuit whose output is solely determined by its input values.
|
|
Sequential Circuit
|
A circuit whose output is a function of its input values and the current state of the circuit. Usually involve the storage of information.
|
|
How are gates combined into circuits?
|
By using the output of one gate as the input for another gate.
|
|
Circuit Equivalence
|
The same output for each corresponding input-value combination for two circuits.
|
|
Adders
|
An electronic circuit that performs an addition operation on binary values.
|
|
Half Adder
|
A circuit that computes the sum of two bits and produces the appropriate carry bit.
|
|
Full Adder
|
A circuit that computes the sum of tow bits, taking an input carry bit into account.
|
|
Multiplexer
|
A circuit that uses a few input control signals to determine which of several input data lines is routed to its output.
|
|
Integrated Circuit (Chip)
|
A piece of silicon on which multiple gates have been embedded.
|
|
Pins
|
Connect to the input or output of a gate, or to power or ground.
|
|
CPU Chip
|
The most important integrated circuit in any computer is the Central Processing Unit. Essentially all communication in the computer system occurs here. Connects the CPU to memory and I/O devices.
|