The document discusses techniques for simplifying and minimizing Boolean functions using Karnaugh maps. It covers representing logic functions as K-maps, grouping adjacent 1s and 0s to simplify expressions, and minimizing functions specified as truth tables or minterms/maxterms. Examples are provided to demonstrate minimizing 2, 3, and 4 variable logic functions using K-maps. The document also discusses deriving sum of products and product of sums expressions from K-maps.
FYBSC IT Digital Electronics Unit II Chapter II Minterm, Maxterm and Karnaugh...Arti Parab Academics
Minterm, Maxterm and Karnaugh Maps:
Introduction, minterms and sum of minterm form, maxterm and Product
of maxterm form, Reduction technique using Karnaugh maps –
2/3/4/5/6 variable K-maps, Grouping of variables in K-maps, K-maps
for product of sum form, minimize Boolean expression using K-map
and obtain K-map from Boolean expression, Quine Mc Cluskey
Method.
ADAPTIVE MAP FOR SIMPLIFYING BOOLEAN EXPRESSIONSijcses
The complexity of implementing the Boolean functions by digital logic gates is directly related to the
complexity of the Boolean algebraic expression. Although the truth table is used to represent a function,
when it is expressed algebraically it appeared in many different, but equivalent, forms. Boolean expressions
may be simplified by Boolean algebra. However, this procedure of minimization is awkward because it
lacks specific rules to predict each succeeding step in the manipulative process. Other methods like Map
methods (Karnaugh map (K-map), and map Entered Variables) are useful to implement the Boolean
expression with minimal prime implicants. Or the Boolean function can be represents and design by used
type N’s Multiplexers by partitioned variable(s) from the function. An adaptive map is a combined method
of Boolean algebra and K-map to reduce and minimize Boolean functions involving more than three
Boolean variables
K map or karnaugh's map is a very important topic when studying boolean algebra.
Here is my powerpoint presentation to explain it in the easiest manner.Also I have added a question for your understanding.For the solution please write me up in the comment box.
Adaptive Map for Simplifying Boolean Expressions IJCSES Journal
The complexity of implementing the Boolean functions by digital logic gates is directly related to the complexity of the Boolean algebraic expression. Although the truth table is used to represent a function, when it is expressed algebraically it appeared in many different, but equivalent, forms. Boolean expressions may be simplified by Boolean algebra. However, this procedure of minimization is awkward because it lacks specific rules to predict each succeeding step in the manipulative process. Other methods like Map methods (Karnaugh map (K-map), and map Entered Variables) are useful to implement the Boolean expression with minimal prime implicants. Or the Boolean function can be represents and design by used type N’s Multiplexers by partitioned variable(s) from the function. An adaptive map is a combined method of Boolean algebra and K-map to reduce and minimize Boolean functions involving more than three Boolean variables.
The students should be familiar with the following terms in Boolean Algebra before going through this module on K-MAPS..Boolean variable, Constants and Operators, Postulates of Boolean Algebra, Theorems of Boolean Algebra, Logic Gates- AND, OR, NOT, NAND, NOR,Boolean Expressions and related terms, MINTERM (Product Term), MAXTERM (Sum Term), Canonical Form of Expressions
Ijcatr03051008Implementation of Matrix based Mapping Method Using Elliptic Cu...Editor IJCATR
Elliptic Curve Cryptography (ECC) gained a lot of attention in industry. The key attraction of ECC over RSA is that it
offers equal security even for smaller bit size, thus reducing the processing complexity. ECC Encryption and Decryption methods can
only perform encrypt and decrypt operations on the curve but not on the message. This paper presents a fast mapping method based on
matrix approach for ECC, which offers high security for the encrypted message. First, the alphabetic message is mapped on to the
points on an elliptic curve. Later encode those points using Elgamal encryption method with the use of a non-singular matrix. And the
encoded message can be decrypted by Elgamal decryption technique and to get back the original message, the matrix obtained from
decoding is multiplied with the inverse of non-singular matrix. The coding is done using Verilog. The design is simulated and
synthesized using FPGA.
FYBSC IT Digital Electronics Unit II Chapter II Minterm, Maxterm and Karnaugh...Arti Parab Academics
Minterm, Maxterm and Karnaugh Maps:
Introduction, minterms and sum of minterm form, maxterm and Product
of maxterm form, Reduction technique using Karnaugh maps –
2/3/4/5/6 variable K-maps, Grouping of variables in K-maps, K-maps
for product of sum form, minimize Boolean expression using K-map
and obtain K-map from Boolean expression, Quine Mc Cluskey
Method.
ADAPTIVE MAP FOR SIMPLIFYING BOOLEAN EXPRESSIONSijcses
The complexity of implementing the Boolean functions by digital logic gates is directly related to the
complexity of the Boolean algebraic expression. Although the truth table is used to represent a function,
when it is expressed algebraically it appeared in many different, but equivalent, forms. Boolean expressions
may be simplified by Boolean algebra. However, this procedure of minimization is awkward because it
lacks specific rules to predict each succeeding step in the manipulative process. Other methods like Map
methods (Karnaugh map (K-map), and map Entered Variables) are useful to implement the Boolean
expression with minimal prime implicants. Or the Boolean function can be represents and design by used
type N’s Multiplexers by partitioned variable(s) from the function. An adaptive map is a combined method
of Boolean algebra and K-map to reduce and minimize Boolean functions involving more than three
Boolean variables
K map or karnaugh's map is a very important topic when studying boolean algebra.
Here is my powerpoint presentation to explain it in the easiest manner.Also I have added a question for your understanding.For the solution please write me up in the comment box.
Adaptive Map for Simplifying Boolean Expressions IJCSES Journal
The complexity of implementing the Boolean functions by digital logic gates is directly related to the complexity of the Boolean algebraic expression. Although the truth table is used to represent a function, when it is expressed algebraically it appeared in many different, but equivalent, forms. Boolean expressions may be simplified by Boolean algebra. However, this procedure of minimization is awkward because it lacks specific rules to predict each succeeding step in the manipulative process. Other methods like Map methods (Karnaugh map (K-map), and map Entered Variables) are useful to implement the Boolean expression with minimal prime implicants. Or the Boolean function can be represents and design by used type N’s Multiplexers by partitioned variable(s) from the function. An adaptive map is a combined method of Boolean algebra and K-map to reduce and minimize Boolean functions involving more than three Boolean variables.
The students should be familiar with the following terms in Boolean Algebra before going through this module on K-MAPS..Boolean variable, Constants and Operators, Postulates of Boolean Algebra, Theorems of Boolean Algebra, Logic Gates- AND, OR, NOT, NAND, NOR,Boolean Expressions and related terms, MINTERM (Product Term), MAXTERM (Sum Term), Canonical Form of Expressions
Ijcatr03051008Implementation of Matrix based Mapping Method Using Elliptic Cu...Editor IJCATR
Elliptic Curve Cryptography (ECC) gained a lot of attention in industry. The key attraction of ECC over RSA is that it
offers equal security even for smaller bit size, thus reducing the processing complexity. ECC Encryption and Decryption methods can
only perform encrypt and decrypt operations on the curve but not on the message. This paper presents a fast mapping method based on
matrix approach for ECC, which offers high security for the encrypted message. First, the alphabetic message is mapped on to the
points on an elliptic curve. Later encode those points using Elgamal encryption method with the use of a non-singular matrix. And the
encoded message can be decrypted by Elgamal decryption technique and to get back the original message, the matrix obtained from
decoding is multiplied with the inverse of non-singular matrix. The coding is done using Verilog. The design is simulated and
synthesized using FPGA.
Saudi Arabia stands as a titan in the global energy landscape, renowned for its abundant oil and gas resources. It's the largest exporter of petroleum and holds some of the world's most significant reserves. Let's delve into the top 10 oil and gas projects shaping Saudi Arabia's energy future in 2024.
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdffxintegritypublishin
Advancements in technology unveil a myriad of electrical and electronic breakthroughs geared towards efficiently harnessing limited resources to meet human energy demands. The optimization of hybrid solar PV panels and pumped hydro energy supply systems plays a pivotal role in utilizing natural resources effectively. This initiative not only benefits humanity but also fosters environmental sustainability. The study investigated the design optimization of these hybrid systems, focusing on understanding solar radiation patterns, identifying geographical influences on solar radiation, formulating a mathematical model for system optimization, and determining the optimal configuration of PV panels and pumped hydro storage. Through a comparative analysis approach and eight weeks of data collection, the study addressed key research questions related to solar radiation patterns and optimal system design. The findings highlighted regions with heightened solar radiation levels, showcasing substantial potential for power generation and emphasizing the system's efficiency. Optimizing system design significantly boosted power generation, promoted renewable energy utilization, and enhanced energy storage capacity. The study underscored the benefits of optimizing hybrid solar PV panels and pumped hydro energy supply systems for sustainable energy usage. Optimizing the design of solar PV panels and pumped hydro energy supply systems as examined across diverse climatic conditions in a developing country, not only enhances power generation but also improves the integration of renewable energy sources and boosts energy storage capacities, particularly beneficial for less economically prosperous regions. Additionally, the study provides valuable insights for advancing energy research in economically viable areas. Recommendations included conducting site-specific assessments, utilizing advanced modeling tools, implementing regular maintenance protocols, and enhancing communication among system components.
About
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Technical Specifications
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
Key Features
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface
• Compatible with MAFI CCR system
• Copatiable with IDM8000 CCR
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
Application
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Overview of the fundamental roles in Hydropower generation and the components involved in wider Electrical Engineering.
This paper presents the design and construction of hydroelectric dams from the hydrologist’s survey of the valley before construction, all aspects and involved disciplines, fluid dynamics, structural engineering, generation and mains frequency regulation to the very transmission of power through the network in the United Kingdom.
Author: Robbie Edward Sayers
Collaborators and co editors: Charlie Sims and Connor Healey.
(C) 2024 Robbie E. Sayers
Student information management system project report ii.pdfKamal Acharya
Our project explains about the student management. This project mainly explains the various actions related to student details. This project shows some ease in adding, editing and deleting the student details. It also provides a less time consuming process for viewing, adding, editing and deleting the marks of the students.
Immunizing Image Classifiers Against Localized Adversary Attacksgerogepatton
This paper addresses the vulnerability of deep learning models, particularly convolutional neural networks
(CNN)s, to adversarial attacks and presents a proactive training technique designed to counter them. We
introduce a novel volumization algorithm, which transforms 2D images into 3D volumetric representations.
When combined with 3D convolution and deep curriculum learning optimization (CLO), itsignificantly improves
the immunity of models against localized universal attacks by up to 40%. We evaluate our proposed approach
using contemporary CNN architectures and the modified Canadian Institute for Advanced Research (CIFAR-10
and CIFAR-100) and ImageNet Large Scale Visual Recognition Challenge (ILSVRC12) datasets, showcasing
accuracy improvements over previous techniques. The results indicate that the combination of the volumetric
input and curriculum learning holds significant promise for mitigating adversarial attacks without necessitating
adversary training.
2. Topics to be covered
Introduction
Karnaugh map representation of logical functions
Simplification of logical functions using K-maps.
Minimization of Boolean functions specified in minterms/
Maxterms or truth table
Don't-care Combinations
EX-OR and EX-NOR simplification of k-maps
The tabulation method of minimization
2
3. Introduction
Since there is no a set of rules for minimizing a Boolean function
using identities, sometimes it is difficult to know whether the
minimum expression is obtained.
We have seen in the preceding chapter about simplification using
Boolean algebraic laws and theorems. But, in general the following
methods can be used to simplify the Boolean function.
1. Algebraic method
2. Karnaugh map technique(mapping method)
3. Variable entered map(VEM) technique
4. Quine-MCClusky method(Tabular method)
We have introduced the algebraic method of simplification using Boolean
algebraic theorems.
In this chapter, we will discuss about the simplification of logic functions using
Karnaugh map method Quine-MCClusky method.
The Karnaugh map or simply K-map is the simple and most commonly used
method. It can be used up to six variables. The VEM technique is beyond the scope
of this course.
4.
5. K-map representation of logic functions
The above figure shows the K-maps for two, three and four variables.
In an n-variable K-map there are 2n cells.
Each cell corresponds to one of the combinations of n-variables. Therefore we see
that for each row of the truth table, for each minterm and for each maxterm, there
is n specific cell in the K-map.
In each map the variables are indicated to identify the cells.
Gray code has been used for the identification of cells. The reason for using Gray
code will become clear when we discuss the application of K-map.
You can verify the decimal number corresponding to each cell which is written in
the bottom right corner of the cell.
6. y
(b) Karnaugh map
0
1
0 1
m0 m2
m3
m1
x
Two-variable K-Map
(a) Truth table
x y
0 0
0 1
1 0
1 1
m0
m1
m3
m2
Row #
0
1
2
3
minterms
MSB
LSB
x
0
1
0 1
m0 m1
m3
m2
y
6
7. x1
x2
x3 00 01 11 10
0
1
(b) Karnaugh map
x2
x3
0 0
0 1
1 0
1 1
m
0
m
1
m
3
m
2
0
0
0
0
0 0
0 1
1 0
1 1
1
1
1
1
m
4
m
5
m
7
m
6
x1
(a) Truth table
m
0
m
1 m
3
m
2 m
6
m
7
m
4
m
5
Three-variable K-Map
0
1
2
3
4
5
6
7
row #
LSB
Gray code
x y z
x y
z
x
y z
7
8. x1
x2
x3
x4 00 01 11 10
00
01
11
10
x2
x4
x1
x3
m 0
m 1 m 5
m 4 m 12
m 13
m 8
m 9
m 3
m 2 m 6
m 7 m 15
m 14
m 11
m 10
Four-variable K-Map
Gray code
Gray code
8
10. Representation of truth table on K-map
Consider the truth table of 3-variable logic function given below:
Y = 𝑥1𝑥2𝑥3 + 𝑥1𝑥2𝑥3 + 𝑥1𝑥2𝑥3 + 𝑥1𝑥2𝑥3
Row No. Inputs Outputs
𝑥1 𝑥2 𝑥3 Y
0 0 0 0 1
1 0 0 1 1
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1
5 1 0 1 0
6 1 1 0 0
7 1 1 1 0
table represents the complete truth table in SOP form
K-map for the above figure
11. On the other hand, if a K-map is given we can make a truth table
corresponding to this by reverse process, i.e. output Y is logic "1"
corresponding to minterms represented by cells with entries 1. In the
all remaining rows the output is logic "0".
Example: prepare a truth table for the following K-map.
Row No.
Inputs Output
𝑥1 𝑥2 𝑥3 𝑥4 Y
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 1
Solution:
12. Representation of standard SOP form on K-map
A logical function in standard SOP form can be represented on a K-
map simply by entering 1’s in the cells of the K-map corresponding
to each minterms present in the function.
Example: represent the following equation on K-map.
Y = 𝑥1𝑥2𝑥3 + 𝑥1𝑥2𝑥3 + 𝑥1𝑥2𝑥3 + 𝑥1𝑥2𝑥3
Solution:…………..?
Representation of standard POS form on K-map
A logical function in standard POS form can be represented on a K-
map simply by entering 0’s in the cells of the K-map corresponding
to each maxterms present in the equation.
Example: represent the following equation on K-map.
Y = 𝑥1 + 𝑥2 + 𝑥3 𝑥1 + 𝑥2 + 𝑥3 𝑥1 + 𝑥2 + 𝑥3 (𝑥1 + 𝑥2 + 𝑥3)
Solution:………….?
13. Simplification and minimization of Boolean functions
Simplification of logical functions with K-map is based on the
principles of combining terms in adjacent cells. Two cells are said to
be adjacent if they differ by one variable i.e. primed in one cell and
unprimed in the other. Left most cells adjacent to the corresponding
right most cells and most top cells are adjacent to most bottom cells.
The simplification of logical function is achieved by grouping
adjacent 1’s or 0’s in groups of 2𝑖, where 𝑖 = 1,2,3, … , 𝑛 is the
number of variables and each group should be as large as possible.
Refer from your text book on page 140,141 and 143 (table 5.5, 5.6,
and 5.7).
14. 14
A. Grouping two adjacent one’s
If there are two adjacent cells on the map these can be grouped
together and the resulting term will have one less literal than the
original two terms.
16. 16
B. Grouping four adjacent one’s
Four cells form a group of four adjacent one’s, if two of the literals
associated with the minterms or maxterms are not the same.
18. C. Grouping eight adjacent one’s
Eight cells form a group of eight adjacent one’s, if three of the
literals associated with the minterms/maxterms are not the same and
the other literals are the same.
For 3-variable K-map, there is only one possibility of eight
one’s corresponding in the K-map and this corresponds to
output Y = 1, irrespective of the values of the inputs.
For 4-variable K-map, there are eight possible grouping of eight
adjacent one’s. (see table 4.7 on page 143)
20. D. Grouping 2, 4, and 8 adjacent zero’s
In the above discussion, we have considered groups of 2, 4, and 8
adjacent one’s. Instead of making the groups of one’s, we can also
make groups of zero’s. the procedure is similar to the one used
above.
Example:
1. Given the following Boolean function
𝐹 = 𝐴′
𝐶 + 𝐴′
𝐵 + 𝐴𝐵′
𝐶 + 𝐵𝐶
a. Express it in sum of minterms
b. Find the minimal sum of products expression
2. Minimize the following expression using K-map
𝐹 𝑥1, 𝑥2, 𝑥3 = 𝑚(2,4,5,6,7)
3. Simplify using K-map
𝐹 𝑥1, 𝑥2, 𝑥3, 𝑥4 = 𝑚(0,2,3,7,11,13,14,15)
22. Minimization using K-Maps
(Deriving a SOP Expression using the Maxterms)
Enter minterms (for SOP) into K-map
Identify adjacent cells
– Minterms differ in only one bit
Use adjacency to minimize logic function
– Gray code used for enumeration
• Specifies the location of each minterm in K-map
– Horizontal and Vertical adjacency
• Both are logically adjacent
– K-map wraps
• Left and right columns are logically adjacent
• Top and bottom rows are logically adjacent
22
23. Minimization using K-Maps
Group adjacent cells to reduce
– the number of literals in a term
– the number of terms in a Boolean expression
Adjacencies are of size 1, 2, 4, 8, …
Number of adjacent cells is a power of 2
Adjacent cells form a rectangle
The larger the grouping of adjacent cells the greater
the minimization of the logical function.
23
24. Two-variable K-Map
Example:
Using a Karnaugh Map, minimize the logic function
described by the following Truth table.
# A B F
0 0 0 1
1 0 1 1
2 1 0 0
3 1 1 1
24
25. Three-variable K-Map
Example:
Using a Karnaugh Map, minimize the logic function
described by the following Truth table.
# A B C F
0 0 0 0 0
1 0 0 1 1
2 0 1 0 0
3 0 1 1 0
4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0
25
26. Exercise:
Given the following Truth table,
1. Derive the Boolean Expression
2. Use a K-Map to determine the minimized Boolean Expression
Minimization using K-Maps
# A B C F
0 0 0 0 1
1 0 0 1 0
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0
26
27. Four-variable K-Map
Example:
Using a Karnaugh Map,
minimize the logic function
described by the following
Truth table.
# A B C D F
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 0
7 0 1 1 1 0
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 0
15 1 1 1 1 0
27
28. Four-variable K-Map
Example:
Using a Karnaugh Map,
minimize the logic function
described by the following
Truth table.
# A B C D F
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1
28
29. Exercise:
Given the following Truth table,
1. Derive the Boolean Expression
2. Use a K-Map to determine the
minimized Boolean Expression
# A B C D F
0 0 0 0 0 1
1 0 0 0 1 0
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 1
8 1 0 0 0 1
9 1 0 0 1 0
10 1 0 1 0 1
11 1 0 1 1 0
12 1 1 0 0 0
13 1 1 0 1 0
14 1 1 1 0 0
15 1 1 1 1 1
29
Four-variable K-Map
31. Minimization using K-maps
Enter Maxterms (for POS) into K-map
Identify adjacent cells
– Maxterms differ in only one bit
Use adjacency to minimize logic function
– Gray code used for enumeration
• Specifies the location of each Maxterm in K-map
– Horizontal and Vertical adjacency
• Both are logically adjacent
– K-map wraps
• Left and right columns are logically adjacent
• Top and bottom rows are logically adjacent
31
32. Three-variable K-Map
Example:
Using a K-Map, minimize the logic function described by
the following Truth table.
# A B C F
0 0 0 0 0
1 0 0 1 1
2 0 1 0 0
3 0 1 1 0
4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0
32
33. Four-variable K-Map
Example:
Using a K-Map, minimize the
logic function described by
the following Truth table.
# A B C D F
0 0 0 0 0 0
1 0 0 0 1 0
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0 0
5 0 1 0 1 0
6 0 1 1 0 1
7 0 1 1 1 1
8 1 0 0 0 0
9 1 0 0 1 1
10 1 0 1 0 1
11 1 0 1 1 1
12 1 1 0 0 0
13 1 1 0 1 1
14 1 1 1 0 1
15 1 1 1 1 1
33
34. Minimizing SOP Expressions
# A B C F
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1 0
4 1 0 0 0
5 1 0 1 1
6 1 1 0 0
7 1 1 1 1
F = A'B'C + A'BC' + AB'C + ABC
Canonical Sum-of-Products
F = S (m1, m2, m5, m7)
Shorthand Notation
F = S m(1, 2, 5, 7)
Shorter-hand Notation
corresponds to the row #s
34
35. Minimizing SOP Expressions
Exercise:
Given the following Canonical SOP expression:
F(A,B,C) = S m(0, 2, 3, 6)
1. Write out the expression in terms of the minterms.
2. Minimize the SOP expression using a K-Map
35
36. Minimizing SOP Expressions
Exercise: Given the following Canonical SOP expression,
F(A,B,C) = S m(1, 4, 5, 6, 7)
1. Write out the expression in terms of the minterms.
2. Minimize the SOP expression using a K-Map
Exercise: Given the following Canonical SOP expression,
F(A,B,C,D) = S m(0, 4, 8, 10, 11, 12, 13, 15)
1. Write out the expression in terms of the minterms.
2. Minimize the SOP expression using a K-Map
36
37. Minimizing POS Expressions
# A B C F
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1 0
4 1 0 0 0
5 1 0 1 1
6 1 1 0 0
7 1 1 1 1
F = (A+B+C)(A+B'+C')(A'+B+C)(A'+B'+C)
Canonical Product-of-Sums
F = P (M0, M3, M4, M6)
Shorthand Notation
F = P M(0, 3, 4, 6)
Shorter-hand Notation
corresponds to the row #s
37
38. Minimizing POS Expressions
Exercise:
Given the following Canonical POS expression:
F(A,B,C) = P M(4, 5, 6)
1. Write out the expression in terms of the minterms.
2. Minimize the POS expression using a K-Map
Exercise:
Given the following Canonical POS expression:
F(A,B,C) = P M(1, 2, 3, 5)
1. Write out the expression in terms of the minterms.
2. Minimize the POS expression using a K-Map
38
39. Minimizing POS Expressions
Exercise:
Given the following Canonical POS expression:
F(A,B,C,D) = P M(0, 1, 4, 8, 9, 12, 15)
1. Write out the expression in terms of the minterms.
2. Minimize the POS expression using a K-Map
39
41. If the function is specified in one of the two standard forms, its
K-map can be prepared and the function can be minimized.
Now we consider the cases where the functions are not specified
in standard forms.
In such cases, the equations can be converted into standard
forms, the K-map obtained and minimized. Alternately, we can
directly prepare K-map using the following algorithm:
Incompletely Specified Functions
1. Enter ones for minterms and zeros for maxterms.
2. Enter a pair of ones/zeros for each of the terms
with one variable less than the total number of
variables.
3. Enter four adjacent ones/zeros for terms with two
variables less than the total number of variables.
4. Repeat for other terms in the similar way.
Once the K-map is prepared the minimization procedure is
same as discussed earlier.
42. Example :Minimize the following four variable logic function
𝑓 𝐴, 𝐵, 𝐶, 𝐷 = 𝐴𝐵𝐶′𝐷 + 𝐴′𝐵𝐶𝐷 + 𝐴′𝐵′𝐶′ + 𝐴′𝐵′𝐷′ + 𝐴𝐶′ + 𝐵′
Solution: The method for obtaining K-map is
1. Enter 1 in the cell corresponding to the miniterms 𝐴𝐵𝐶′𝐷 and 𝐴′𝐵𝐶𝐷
2. Enter 1 in the two cells corresponding to the miniterm 𝐴′𝐵′𝐶′
3. Enter 1 in the two cells (one of these is already entered) corresponding to the
miniterm 𝐴′𝐵′𝐷′
4. Enter 1 in the two cells corresponding to the miniterm 𝐴𝐵′𝐶
5. Enter 1 in the four cells (one of these is already entered) corresponding to the
miniterm 𝐴𝐶′
6. Enter 1 in the eight cells (all of them except one have already been entered)
corresponding to the miniterm 𝐵′
Incompletely Specified Functions
43. The K-map is given as:
Exercise: Minimize the following four variable logic function
𝑓 𝐴, 𝐵, 𝐶, 𝐷
= (𝐴 + 𝐵 + 𝐶′ + 𝐷′) ⋅ (𝐴′ + 𝐶 + 𝐷′) ⋅ (𝐴′ + 𝐵 + 𝐶′ + 𝐷′)(𝐵′ + 𝐶)
⋅ (𝐵′ + 𝐶′) ⋅ (𝐴 + 𝐵′) ⋅ (𝐵′ + 𝐷′)
The minimized expression is: 𝑓 𝐴, 𝐵, 𝐶, 𝐷 = 𝐵 + 𝐴𝐶′ + 𝐴′𝐶𝐷