Ministry of Higher Education Course: - BSC 215

Higher Technological Institute Second level

Computer Science Department

10/26/2021 A. Prof. Ahmed Magdy 1

 Canonical and standards forms.

 Implementation of logic functions using basic logic gates.

 Integrated circuits.

10/26/2021 A. Prof. Ahmed Magdy 2

 Chapter 2
Boolean algebra and logic
gates

10/26/2021 A. Prof. Ahmed Magdy 3

 The terms of Boolean function can be represented in ANDing (minterm)
or ORing (maxterm) of the logic variables. The minterms and maxterms
will be considered in the following section

10/26/2021 A. Prof. Ahmed Magdy 4

10/26/2021 A. Prof. Ahmed Magdy 5
10/26/2021 A. Prof. Ahmed Magdy 6
10/26/2021 A. Prof. Ahmed Magdy 7
10/26/2021 A. Prof. Ahmed Magdy 8
10/26/2021 A. Prof. Ahmed Magdy 9
10/26/2021 A. Prof. Ahmed Magdy 10
10/26/2021 A. Prof. Ahmed Magdy 11
10/26/2021 A. Prof. Ahmed Magdy 12
10/26/2021 A. Prof. Ahmed Magdy 13
 Conversion between Canonical Forms :
a) Conversion of canonical SOP to canonical POS
Truth table can be use to convert canonical SOP form of a given function
to its canonical POS

10/26/2021 A. Prof. Ahmed Magdy 14

10/26/2021 A. Prof. Ahmed Magdy 15
10/26/2021 A. Prof. Ahmed Magdy 16
 b) Conversion of canonical POS to canonical SOP
Truth table can be use to convert canonical POS form of a given function
to its canonical SOP

10/26/2021 A. Prof. Ahmed Magdy 17

10/26/2021 A. Prof. Ahmed Magdy 18
 Logic gates are used to implement the Boolean function. The
gates may have two inputs or more than two inputs. The
following examples illustrate the implementation of Logic
function using the logic gates discuss in chapter 2

10/26/2021 A. Prof. Ahmed Magdy 19

10/26/2021 A. Prof. Ahmed Magdy 20
 The integrated circuit is a small silicon semiconductor crystal
called Chip.
 The chip containing the electronic components (resistors,
capacitors, transistors, diodes).
 The electronic components are connected inside the chip to
form a gate.
 The various gates are connected inside the chip to form a
circuit.
 The chip is mounted in a ceramic or plastic container, and the
internal connection are welded to the external pins to form
the IC.

10/26/2021 A. Prof. Ahmed Magdy 21

 Level of Integration (Level of complexity)

10/26/2021 A. Prof. Ahmed Magdy 22

 Integrated-Circuit gates

10/26/2021 A. Prof. Ahmed Magdy 23

10/26/2021 A. Prof. Ahmed Magdy 24
10/26/2021 A. Prof. Ahmed Magdy 25
10/26/2021 A. Prof. Ahmed Magdy 26
10/26/2021 A. Prof. Ahmed Magdy 27