Professional Documents
Culture Documents
Circuits and Electronic Devices: Lecture No
Circuits and Electronic Devices: Lecture No
Circuits and Electronic Devices: Lecture No
ME203
Circuits and Electronic Devices
Lecture No: 29
Instructor
Dr. Abid Imran
------Faculty of Mechanical Engineering------ Fall Semester
1 2020
Content
• Logic gates
• Boolean Algebra
• DE Morgan's Theorems
• Examples
• Karnaugh Map
Exclusive OR gate:
• Exclusive-OR and exclusive-NOR gates are formed by a combination of other gates.
• These gates are often treated as basic logic elements with their own unique symbols
Exclusive NOR gate:
• Exclusive-OR and exclusive-NOR gates are formed by a combination of other gates.
• These gates are often treated as basic logic elements with their own unique symbols
BOOLEAN
ALGEBRA
Boolean Algebra:
• As in other areas of mathematics, there are certain well-developed rules and laws
that must be followed in order to properly apply Boolean algebra.
Boolean Algebra:
• A variable ORed with 0 is always equal to the variable.
𝑹𝒖𝒍𝒆 ¿ 𝟏𝟎 : 𝑨= 𝑨+ 𝑨𝑩
𝑹𝒖𝒍𝒆 ¿ 𝟔 : ´
𝑨+ 𝑨=𝟏
Boolean Algebra:
𝑹𝒖𝒍𝒆¿ 𝟕 : 𝑨 .
𝑨= 𝑨
𝑹𝒖𝒍𝒆¿ 𝟏𝟎 : 𝑨= 𝑨+ 𝑨𝑪
𝑹𝒖𝒍𝒆 ¿ 𝟏𝟎 : 𝑨= 𝑨+ 𝑨𝑩
DeMorgan’s Theorem:
• DeMorgan proposed two theorems that are an important part of Boolean algebra.
• Theorems provide mathematical verification of the equivalency of
(c)
Examples:
𝑹𝒖𝒍𝒆¿ 𝟕 : 𝑨 . 𝑨= 𝑨
𝑹𝒖𝒍𝒆 ¿ 𝟓 : 𝑨+ 𝑨= 𝑨 and 𝑹𝒖𝒍𝒆 ¿ 𝟏𝟎 : 𝑨= 𝑨+ 𝑨𝑩
𝐵+𝐵𝐴+
𝐴𝐶
𝑹𝒖𝒍𝒆 ¿ 𝟏𝟎 : 𝑨= 𝑨+ 𝑨𝑩
Examples:
𝑨 .𝟎.𝑫
𝑹𝒖𝒍𝒆 ¿ 𝟖 : ´
𝑨 . 𝑨=𝟎 𝟎 . 𝑫
𝟎
𝑹𝒖𝒍𝒆¿𝟖 : 𝑨 . 𝑨= 𝑨
1
𝑹𝒖𝒍𝒆 ¿ 𝟖 : 𝑨 . 𝟏= 𝑨
Karnaugh
Map
Karnaugh Map
• Every digital circuit can be written in the form of a Boolean expression.
• This particular method (Karnaugh maps or abbreviated as K-map) is
used to generate a simplest possible form of a Boolean expression.
• 4.1 Only the 1s in the populated map are paired, 0s are not paired.
• 4.2 Pair can consist of 1,2,4,8 or multiple of only. Where n can be 0,1,2…
• 4.3 Pair can be in the form of a square or a rectangle only
• 4.4 Try to identify the largest pairs first
• 4.5 1s of the left most column can be paired with the right most columns
also 1s of the top most row can be paired with the bottom row of the
populated K-map
• 4.6 No diagonal pairing is allowed
• 4.7 All the 1s in the populated K-map must be paired.
• 4.8 Pairs can overlap
Karnaugh Map
• Consider the consecutive ‘ones’ in the K-map cells and group
them
• The elements around the edges of the table are considered to be adjacent and
can be grouped together.
Reading Notes are given.
Book: “Floyd - Digital Fundamentals 9e”
has been shared on google drive.
Section: 4-1 to 4-5
Relevant examples.
32