Synthesis of Combinational Logic Circuits

Lecture-23 (15th June 2021, 8 am - 8:45 am)

EEE1001 – Basics of Electrical and Electronics

Engineering
Dr. B Rajanarayan Prusty
Assistant Professor, Department of Electrical Engineering

School of Electrical Engineering (SELECT)

Vellore Institute of Technology (VIT), Vellore
 Introduction

• Logic synthesis operates on Boolean equations and produces optimized

combinational logic circuit.
• Design steps:
– Identify input and output variables.
– Make truth table that defines relationship between inputs and output(s).
– Determine the simplified Boolean expression.
– Draw the logic circuit.

6/15/2021 2
 Important terms

• Boolean: A data type that has one of two possible values usually
denoted as true and false.
• Boolean algebra: Used to analyze and simplify digital (logic) circuits. It is
also known as binary algebra or logical algebra.
• Literal: A Boolean variable or the complement of a Boolean variable.
• Minterm: Each individual product term in SSOP is called as Minterm.
– SOP: Sum of product
– SSOP: Standard SOP
• Maxterm: Each individual sum term in SPOS is called as Maxterm.
– POS: Product of sum
– SPOS: Standard POS

6/15/2021 3
 Tasks

• SOP to SSOP (Canonical form) conversion

• POS to SPOS (Canonical form) conversion

6/15/2021 4
 Thank you

6/15/2021 5