M2: Digi Logic gates, boolean algebra and boolean func Flashcards
Any electronic circuit that has one or more inputs and only one output
logic gate
Smallest building elements of computer circuitry
logic gate
Provides an input-output relationship corresponding to a Boolean Algebra logic function to govern a particular sequence of operations in a given system
logic circuit
Provides an input-output relationship corresponding to a Boolean Algebra logic function to govern a particular sequence of operations in a given system
logic circuit
Deals with variables that take one or two discrete values and with operations that assume logical meaning
Binary Logic
Basic logical operation
and, or, not
A boolean operation take in which the values 0 and 1 are measured as TRUE or FALSE
Truth table
BASIC LOGIC GATES
Buffer, not, Or, nor, and, nand, XOR, XNOR
This IC has a number of 7404
not
this IC has a number of 7446
XOR
This IC has a number of 7432
or
This IC has a number of 7408
and
Also known as SWITCHING ALGEBRA is the mathematical system of binary logic
boolean algebra
____ Describes relationship between a logic circuit input and output as an algebraic equation known as ___
Boolean Algebra
BOOLEAN EXPRESSION
A British Mathematician who published his paper “An Investigation of the Laws of Thought” in 1854 on which mathematical theories of logic and probabilities are founded
George Boole (1815-1864)
Boolean Algebra had no practical operation until 1938 when ___, THE FATHER OF INFORMATION THEORY, applied Boole’s work to the analysis and design of telephone switching circuits
Claude E. Shannon
Claude introduced a two-valued Algebra called __ in his book____
Switching Algebra
A Symbolic Analysis of Relays and Switching Ciruits
A symbol used to represent a logical quantity
Variable
INVERSE of a variable
Complement
A variable either in complemented or uncomplemented form
Literal
