Karnaugh Map Simplification Rules | Grouping Cells

preview_player
Показать описание
Karnaugh Map is the method used to minimize and simplify the Boolean functions.

It works on the basis of complement laws: X +X’ = 1 and X.X’ =0.

Thereby, to cancel a variable in K-Map, we need pairs of variables and their complements which is done by grouping. K-Map uses some rules for grouping of adjacent cells.

In this video, we will check out simple explanation for these rules, one by one.

Rule 1: For minterms, groups may include only 1s; zeros are never allowed. Similarly, for maxterms, groups may include only 0s and 1s are never allowed.

Rule 2: Groups may be horizontal or vertical; Diagonal groups not allowed.

Rule 3: Groups must contain 1, 2, 4, 8, etc terms (that is the total terms of the group must be in powers of 2). Groups made up of 3, 5 terms are not allowed.

Rule 4: All the ones in K-Map must be covered by at least one group.

Rule 5: Groups should always be fewer in number and larger in size.

Rule 6: Overlapping groups are permitted.

Rule 7: Groups may wrap around the table (K-Map).

Please subscribe our channel CSPictorial for more computer tutorials: #cspictorial
Рекомендации по теме
Комментарии
Автор

Thank you so much. I was actually looking for this. Nobody explained me properly how k map actually works

tomatosauce
Автор

Thank you ma'am, I was struggling with the wrapping part but now it's clear!

ajmainifti
Автор

This is the best explanation i have seen.Thank you so much for this.

nikanoran.n.c
Автор

Literally the best video on yt related to this topic. Thankyou soo much ma'am for your efforts. We really appreciate you

adeelmukhtar
Автор

This is exactly what I was looking for

AgborMark-ff
Автор

This is absolutely the clearest and the best video. I have seen many and none explained it as clearly as yours. Thanks for making this!!

Dishasareen_
Автор

Thanks a lot! This video cleared up a lot that I was confused about.

cruzy
Автор

3:54 can we make group to the vertically even it is already pair

Nevertrustthisvoice
Автор

hi, I'm enrolled in a course where I learn Boolean algebra, the Karnaugh map and others, I have some more difficult projects that I need help with, do you have a way to talk privately and show you what projects I need to do?

georgeg
Автор

Today is my exam at 10 15 and iam watching in 9 o clock

KAMUSICS
welcome to shbcf.ru