Scribd
Upload
61 views12 pages

LESSON#2 Binary Logic, Boolean Function

This document discusses basic binary logic, truth tables, and boolean functions. It covers the AND, OR, and NOT logic gates. Examples of logic circuits are provided, including diagrams showing how boolean functions like F=x+y'z and G=xy+x(y+z') can be represented using logic gates. The document is a lecture on logic circuits and switching theory given by Engineer Paulina Marzan.

Uploaded by

Aries Esquioja Seangoy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
61 views12 pages

LESSON#2 Binary Logic, Boolean Function

This document discusses basic binary logic, truth tables, and boolean functions. It covers the AND, OR, and NOT logic gates. Examples of logic circuits are provided, including diagrams showing how boolean functions like F=x+y'z and G=xy+x(y+z') can be represented using logic gates. The document is a lecture on logic circuits and switching theory given by Engineer Paulina Marzan.

Uploaded by

Aries Esquioja Seangoy
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 12

LOGIC CIRCUITS AND

SWITCHING THEORY
Instructor: Engr. Paulina A. Marzan
BINARY LOGIC
3 Basic Binary Logic

AND ·
OR +
NOT ‘

Logic Circuits and Switching Theory by: Engr. Marzan


AND Logic
Switch 1 Switch 2 Output
off off Off
x y off on Off
on off Off
on on On
F

Truth Table Graphic Symbol “AND Gate”

Switch 1 = x x y F
Switch 2 = y
Output = F
0 0 0
Off = 0 0 1 0
On = 1
1 0 0 Boolean Function :
1 1 1 F = x·y or F = xy

Logic Circuits and Switching Theory by: Engr. Marzan


OR Logic
Switch 1 Switch 2 Output
off off Off
off on On
x y
on off On
F
Output on on On

Truth Table Graphic Symbol “OR Gate”


Switch 1 = x x y F
Switch 2 = y
Output = F
0 0 0
Off = 0 0 1 1
On = 1
1 0 1 Boolean Function :
1 1 1 F = x+y

Logic Circuits and Switching Theory by: Engr. Marzan


NOT Logic
Switch Output Switch = x
0ff On Output = F
Off = 0
on Off On = 1

Truth Table Graphic Symbol “NOT Gate”


x F
0 1
1 0

Boolean Function :
F = x’

Logic Circuits and Switching Theory by: Engr. Marzan


Example of a Logic Circuit

Logic Circuit or system is an electric circuit whose


output depends upon the input in a way that can be
expressed as a function in symbolic logic.

Logic Circuits and Switching Theory by: Engr. Marzan


Boolean Function
Boolean function is described by an algebraic
expression which consists of binary variables, the logic
operation symbols, parentheses and the equal sign.

Examples:

1. F = x + y’z
2. G = xy + x(y + z’)
3. H = (x + y’)(x’ + y + z)(x + y)
4. J = xy + x’(y’ + z)

Logic Circuits and Switching Theory by: Engr. Marzan


1. F = x + y’z

Logic Circuits and Switching Theory by: Engr. Marzan


2. G = xy + x(y + z’)

Logic Circuits and Switching Theory by: Engr. Marzan


3. H = (x + y’)(x’ + y + z)(x + y)

Logic Circuits and Switching Theory by: Engr. Marzan


4. J = xy + x’(y’ + z)

Logic Circuits and Switching Theory by: Engr. Marzan


END

Logic Circuits and Switching Theory by: Engr. Marzan

You might also like