Embedded Files
LESSON LEARNING OUTCOME:
LESSON LEARNING OUTCOME:
At the end of this lesson, students are able to:
Define Boolean expression and Boolean function.
Use identities to simplify Boolean algebraic expressions.
Define logic gates.
Construct combination of gates.
DEFINE BOOLEAN EXPRESSION
DEFINE BOOLEAN EXPRESSION
"Boolean expression is a logical statement that is either TRUE or FALSE."
DEFINE BOOLEAN FUNCTION
DEFINE BOOLEAN FUNCTION
"Boolean function is a function assembled by the application of the operations AND, OR, NOT on Boolean expression."
BOOLEAN OPERATORS
BOOLEAN OPERATORS
RULES OF PRECEDENCE
RULES OF PRECEDENCE
In an expression involves more than 1 operators, use the flow below to solve:
IDENTITIES OF BOOLEAN ALGEBRA
IDENTITIES OF BOOLEAN ALGEBRA
EXAMPLE OF BOOLEAN EXPRESSION
EXAMPLE OF BOOLEAN EXPRESSION
example identities.pdfQUICK EXERCISE 1
QUICK EXERCISE 1
QUICK EXERCISE 1.pdfLOGIC GATES
LOGIC GATES
INTRODUCTION
INTRODUCTION
Click to watch the video
A logic gate is an elementary building block of a digital circuit.
Most logic gates have 2 inputs and 1 output.
Every terminal is in one of the two binary conditions; low (0) or high (1), represented by different voltage levels.
These logic gates are characterized by their input-output correspondence.
The most popular logic gates are as follows: NOT, OR, AND, NAND, NOR, X-OR & X-NOR.
NOT
NOT
Single input, single output
Also known as the opposite/inverter.
AND
AND
Multiple input, single output
An AND gate is a logic gate that gives a high output only if all its inputs are high, otherwise it gives low output.
OR
OR
Multiple input, single output
An OR gate is a logic gate that gives high output if at least one of the inputs is high.
NOR
NOR
Multiple input, single output
The logic gate that gives high output when both the inputs are low, or vice versa.
NAND
NAND
Multiple input, single output
The logic gate that gives low output only if all its inputs are high, otherwise it gives high output.
XOR
XOR
Multiple input, single output
The logic gate that gives high output for different inputs, otherwise low.
XNOR
XNOR
Multiple input, single output
The logic gate that gives high output if the inputs are same, otherwise it gives low output.
CONSTRUCT COMBINATION OF GATES
CONSTRUCT COMBINATION OF GATES
The combination of logic gates can make a logic circuits.
We can use logic circuits to represent Boolean expressions/Boolean function.
EXAMPLE
EXAMPLE
example_logic circuit.pdfQUICK EXERCISE 2
QUICK EXERCISE 2
QUICK EXERCISE 2.pdfPRACTICE LOGIC GATES
PRACTICE LOGIC GATES
Practice Logic Gates.pdfPage updated
Report abuse