{"page":"\n\n
\n
\n
\n
\n
\n\nVideo\n
\n

\nIntroduction to Kmap | What is Minterm, Maxterm, Sum of Products and Product of Sum | DE.16\n

\n
\n
\nGet Free Access for 10 Days!\n
\n
\n
\n
\n
\n
×
\n\n\n
\n\nPublisher:\n\nPractical Ninjas\n\n\n
\n
\nThis is an introductory video on K-maps in digital electronics series.\n\nWhat if instead of representing truth tables, we arranged in a grid format. This grid-like representation is called Karnaugh Map or Kmap. Each position in a grid...\nThis is an introductory video on K-maps in digital electronics series.\r
\r
What if instead of representing truth tables, we arranged in a grid format. This grid-like representation is called Karnaugh Map or Kmap. Each position in a grid corresponds to a truth table entry. But why do we need to represent the same information in two ways? This will be explained in the next video where we will learn how to group terms in Kmap. Consider this truth table which has 2 inputs. It will have four input combinations. In K maps, the values inside the squares are copied from the output column of the truth table. Around the edge of the K map is the values of the two input variable. A is at the top and B is along the left-hand side. A can take maximum 2 values 0 and 1. Same for input B. \r
\r
Consider truth table for a 3 input variable. Since it would have 8 combinations there will be 8 cells in Kmap. The order of terms isn't random. The terms go 00, 01, 11, 10. The terms are not arranged in a numerical sequence! Imagine moving around in the K Map. Every time you cross a horizontal term only one variable changes value. Same goes along the vertical side. In the truth table, 0 corresponds to a complemented variable, and a 1 corresponds to a true variable. For example, consider 010. It corresponds to A’ AND B AND C’. It is called SOP or sum of products. Each single cell that contains a 1 represents a minterm in the function, and each minterm can be thought of as a \"product\" term. Thus, this expression is called SOP or sum of the product. Similarly, a maxterm is a Boolean expression resulting in a 0 for the output of a single cell expression, and 1s for all other cells in the K map, or truth table. \r
\r
Thus for N variables, you will have 2^N possible combinations and 2^N places in a truth table or Karnaugh Map. For 4 input variable, you will consider 16 cells in Kmap. A AND B along this direction and C AND D along this direction. The terms will be 00 01 11 10 along both sides.\n
\n
\n\n
\n
\n
\n
\n

Resource Details

\n
\n
\n
\n
Curator Rating
\n
\n
\n
\n
\n
\n
Educator Rating
Not yet Rated
\n
\n
\n
\n
\n
Media Length
\n
4:00
\n
\n
\n
\n
\n
Grade
12th - Higher Ed
\n
\n
\n
\n
\n
Subjects
Math
5 more...
\n
\n
\n
\n
\n
Media Type
Instructional Videos
\n
\n
\n
\n
\n
Source:
\n
\nPractical Ninjas\n\n
\n
\n
\n
\n
\n
Date
\n
2017
\n
\n
\n
\n
\n\n
Language
English
\n
\n
\n
\n
\n
Audiences
For Teacher Use
2 more...
\n
\n
\n
\n
\n
Usage Permissions
Fine Print: Educational Use
\n
\n
\n
\n
\n
\n

Additional Materials

\n
\n\nSign in or Join Now
\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" href=\"/subscription/new\">Video Transcript\n
\n
\n\nSign in or Join Now
\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" href=\"/subscription/new\">Video Preview\n
\n
\n
\n

Concepts

\n
\n
values, cells, terms, products, combinations
\n
\n\n\n
\n
\n
\n
\n

Additional Tags

\n
\n
product of sum, learn engineering, minterm, sum of products, corresponds, kmap creations, truth table, expression, binary variable, k map, product, karnaugh map, sop, episode, introduction to kmaps, kmap sop and pos, represent, combination, single cell, maximum, grid, input variables, table, kmap 3 variable, sum of product, direction, kmap 4 variable, how do binary systems work, term, digital electronics, kmap 2 variable, gate preparation, ways, kmart, tutorial on digital electronics, equation, logic systems, video, pos, input, digital gates made easy, terms grouping, kmap grouping, learn, zero, complemented, one, maxterm, ansi
\n
\n\n\n
\n
\n
\n
\n

Classroom Considerations

\n
Best For: Explaining a topic
Video is ad-free
\n
\n
\n

Educator Ratings

\n
\n
\n
\n
\n
\n\nShow resource details\n
\n
\n\" data-title=\"Get Full Access\" data-container=\"body\" rel=\"popover\" tabindex=\"0\" aria-label=\"Play video: Introduction to Kmap | What is Minterm, Maxterm, Sum of Products and Product of Sum | DE.16\" href=\"/subscription/new\">\"Introduction\n\n
\n
\n
\n\n\n\n"}