How to use: Number Converter Convert to Binary Clear Convert to Decimal Clear What are decimal and binary number systems? Binary System (Base 2): The binary number system uses only two digits, which are 0 and 1. It is like a light switch, where 0 is “off” and 1 is “on.” A computer performs all…

There are countless EDA tools available, some of them are free of cost, and some have paid versions. I keep myself restricted to free online circuit simulators. For beginners, it is advisable to opt for open-source software. In this article, I talked about 10 useful standards-based tools for analog and digital circuit design. Because each…

An adder is the fundamental building block of many digital systems. An adder is a digital circuit that performs the addition of two numbers. It is easy to design and made up of simple logic gates. A binary adder is a circuit that performs addition on binary numbers only. A parallel binary adder circuit means…

Introduction: Boolean Algebra is a mathematical language of digital systems. To design digital logic systems, the study of Boolean Algebra is imperative. It is one of the primitive tools for a logic designer, to design, analyze and simplify the logic. Outline: Three Basic Gates | Three Basic Operations In Boolean Algebra: Boolean Inversion | The…

Logic Gates: Logic Gates and Logic Circuits are the building blocks of digital circuits, perform simple logical operations on one or more outputs and produce a single output. With the help of connecting different logic gates, we can perform arithmetic and other logical operations within seconds. Boolean Algebra: The branch of algebra in which the…

Digital Circuit Simplification This is a Boolean expression simplification exercise.There are several Boolean expressions, functions that produce the same results for all possible values in the truth table. In this article, we consider the equipment minimization criteria. Consider the two functions given below. F1 = AB’C + A’BC + A’B’CF2 = A’C + B’C F2…

Introduction: You’ve heard about the number system. Number systems are techniques for representing numbers of a certain type. It is a mathematical notation for representing numbers, consistently using digits or other symbols. Typically we use a decimal number system in our day-to-day life. However, the computer only understands binary numbers. Others are octal and hexadecimal…

Table Of Contents Overview of digital systems Logic levels Digital waveforms Logic families Building blocks of digital circuits Digital electronics is a sub-field of electronics engineering. These circuits use digital signals instead of analog signals, and use binary numbers 1 and 0 for representing ON/OFF states respectively. Boolean Algebra is the basis of digital electronics.…

In this tutorial, there are several solved examples of mapping the standard and non-standard POS and SOP expressions to the K-Map. I tried to make this as simple as possible.

Mapping The Standard POS And SOP To The Karnaugh Map:

Example 1: Map the three variable SOP expression:

\(\bar A \bar B \bar C+ A \bar B C + \bar ABC+AB \bar C \)

For three variables, the k map has 8 cells (4×2 or 2×4) grid.

No simplification is possible.

Example 2: Map the three variable standard SOP expression:

\(\bar A \bar B \bar C+ \bar AB \bar C+AB \bar C \)

Another simple SOP expression is given. Directly map it.

The simplified expression is

\(\bar A \bar C+B\bar C \)

Example 3: Map the POS expression:

\((A+B+C)(\bar A +\bar B + \bar C)(A +\bar B +C) \)

In this example, standard POS expression is a given. Map it directly.

The simplified expression is

\((A+C)(\bar A +\bar B + \bar C) \)

Mapping The Non-standard POS And SOP To The Karnaugh Map:

Mapping the non-standard terms needs some extra steps. There are some possibilities to make your work simple. Let’s begin with some examples.

Example 4: Map the SOP expression: \(\bar A + A \bar B + AB\bar C \)

\(\bar A + A \bar B + AB\bar C \)

First method: How to map a non-standard SOP expression into a K-map:

The given expression has three SOP terms, and two of them are non-standard terms. The problem is how to map it. Draw the truth table, and then map the values to K-Map.

A

B

C

\(\bar A + A \bar B + AB\bar C \)

0

0

0

1

0

0

1

1

0

1

0

1

0

1

1

1

1

0

0

1

1

0

1

1

1

1

0

1

1

1

0

0

Truth table for example 4

Once we get the truth table, it is easy to map the values on the K-Map.

It is an interesting question. There are 3 groups, two of them are quad (4-cells) and one is a pair (2-cells). All three groups are overlapping. We prefer overlapped groups because they will result in simpler and reduced expressions.

\(\bar A+ \bar B+B \bar C \)

Example 5: Map the SOP expression:

\(AB + A \bar B C+ ABC\)

There is a non-standard term. To map it on a K-map, there should be standard terms. The first method is to draw a truth table and get all the minterms from there as discussed in example 4. The second method is to find out all the terms by analyzing the given expression.

Second method: How to map a non-standard SOP expression into a K-map:

The first step is to convert the non-standard SOP expression into a standard SOP. After getting the expression in a standard format, we will be able to map it in Karnaugh Map.

The simplified expression has two groups. These are pairs (2-cells in each group). The simplified SOP expression has two sum-of-product terms. In each term, there are only two variables.

Example 6: Draw K-Map for three variable non-standard SOP expression:

\(A + BC \)

In standard SOP form.

\(AB \bar C+ A \bar BC+A\bar B \bar C+ ABC+\bar ABC\)

After mapping, two groups are formed, a quad (4 cells) and a pair (2-cells). The simplified expression contains only two terms. [ A + BC

Example 7: Map the four variable non-standard SOP expression:

\(A\bar B \bar C D +\bar ABC \bar D+B\bar C D+A C \bar D\)

In standard SOP form:

\(A\bar B \bar C D + \bar ABC \bar D+AB\bar C D +\\\bar AB \bar CD+ABC \bar D +A \bar B C \bar D\)

For four variables, the K-map consists of 16-cells (4×4).

After mapping, there are four groups of 2-cells. We get the simplified SOP expression. It has four terms each with three variables in it. Have a look at simplified expression.

\(B \bar C D+ A \bar C D+BC\bar D+AC \bar D \)

Example 8: Map four variable non-standard SOP logic expressions.

\(A\bar B + A\bar B \bar C D+ C D+B \bar C D+ABCD\)

Transform in the standard SOP form.

\(A\bar B \bar C D + \bar ABC \bar D+AB\bar C D +\\\bar AB \bar CD+ABC \bar D +A \bar B C \bar D\)

Example 9: Map the four variable standard POS expression in a K map:

The standard POS expression is given, map it directly. While mapping the POS expression, write ‘0’ instead of ‘1’. No further simplification is possible.

Example 10: Map the four variable non-standard POS expression in a Karnaugh Map:

The POS expression is in a non-standard form. The first step is to convert it into the standard POS and map it. If you don’t want to convert in the non-standard form, just draw a truth table and pick out the input combinations that produce ‘zeros’ at the output. For POS expression, map zeros in the K-Map.

Example 11: Draw five variable Karnaugh Map from the following standard SOP expression:

\(\bar A B \bar C D \bar E+\bar A \bar B \bar C DE+A\bar B \bar C DE+AB \bar C \bar D \bar E +\\\bar A BCD \bar E + \bar A BC\bar D E+ \bar A \bar B \bar C\bar D \bar E+\\ \bar A \bar B CDE+AB\bar C D \bar E+AB\bar C DE\)

For five variables, there are 25 = 32 cells. Instead of a single 32-cells K-Map, we use 2 16-cells K-Map. The expression is already in standard SOP format. Just carefully map it.

The simplified expression is:

\(\bar A \bar B \bar C \bar D \bar E + \bar A BC \bar D E + A B \bar C \bar D \bar E + \\\bar A \bar B DE + \bar A B D \bar E + AB \bar C D + A\bar C DE\)