Stack Overflow
Stack Overflow

Questions tagged [karnaugh-map]

The Karnaugh map provides a simple and straight-forward method of minimising boolean expressions. With the Karnaugh map Boolean expressions having up to four and even six variables can be simplified.

A Karnaugh map provides a pictorial method of grouping together expressions with common factors and therefore eliminating unwanted variables. The Karnaugh map can also be described as a special arrangement of a truth table.

Karnaugh maps can be used to simplify expressions

For example:

Karnaugh map example

71 questions
1
vote
1 answer

4 bit binary number multiplier by 3 (mod 16)

I have a question in a past paper which asks to design as a minimised sum of products, and using only NAND gates, a circuit which takes 4 bit binary input and multiplies that number by 3 (mod 16) Here is the truth table I have derived Inputs …
sam
  • 2,469
  • 8
  • 37
  • 57
0
votes
3 answers

Access violation writing location... Where is the bug? (Veitch diagram)

NOTE: I had two variables with the same name... Big thanks to Stefan Birladeanu and Henrik for noticing that!* Recently I started writing code that helps me input the values of bool function to Veitch (Karnaugh) diagram with 4 variables. The code…
zkristic
  • 629
  • 1
  • 9
  • 24
0
votes
0 answers

Essential Prime Implicant with "don't care"

How to count Prime Implicant/ate and Essential Prime Implicant/ate when I have don't care in my K-map? For xample, for the following K-map, how many PI and EPI do I have?: enter image description here For Prime Implicant: If I can set all X to 1,…
cucucucu
  • 1
  • 1
0
votes
1 answer

How to simply this using K map

Simplify the following function using K map: 1). Y=(A+B)(A+C') (A'+B')(A'+C) 2). Y=C'D'+ABC'+AB'D'+ABD'+A'B'D' 3). Y=П M (0,1,4,5,6,8,9,12,13,14) I want the solution of this problem
veer_as_virendra
  • 9
  • 3
0
votes
1 answer

Karnaugh map & Quine McCluskey

I would like to know if the same answer should be obtained when simplifying an expression using a karnaugh map and the mccluskey method. I guess that it does but I would prefer to get a confirmation.
bestgamer14
  • 41
  • 4
0
votes
1 answer

Circuits , Hazards/Karnaugh diagram || Can a Karnaugh-Vetch diagram consisting of 2 variables x and y even contain a hazard?

i dont understand completely but to me it seems like there cant be a problematic/hazardous path. So its about hazards that can occur in a half-adder circuit with Inverters XORs and Ands. Cant get to create the structural term and diagram. Would…
kentotolo
  • 1
  • 2
0
votes
1 answer

In a k-map, why don't we go from 00 to 10 instead of the normal 00 01 in the sequence 00 01 11 10?

We have seen that the k map sequence follows the grey code and in a 3 variable k map, yz has the sequence 00 01 11 10 x is of the sequence 0 1. But why does yz not follow the sequence 00 10 11 01? Is this a convention? I tried doing it in the…
amspsingh04
  • 29
  • 4
0
votes
1 answer

How do I correctly describe this 4x4 square in my K-map?

I am trying to find a (SoP)-expression using the embedded K-map. I have a box of size 4x4 which is a permitted use however I am having a hard time understanding how I could implement it. To me the 4x4 box represents that the output is always 1…
Khaloscar
  • 1
0
votes
1 answer

How can w’xz + w’yz + x’yz’ + wxy’z be implemented with 4 NOR gates (+ inverters), given d = wyz

How can you implement the following function with only four NOR gates and inverters: F = w’xz + w’yz + x’yz’ + wxy’z d = wyz
AAK ANKIN SKYWALKER
  • 3
  • 1
0
votes
2 answers

What to do with an element if i can't assign it to any group in Karnaugh map?

See in the image i got a 1(min term) at the bottom right corner which I can't assign it to any groups . What should i do ? Should i leave this 1 as it is and do other simplification or i should count it as single group ?
Schl....r
  • 111
  • 4
0
votes
1 answer

Trying to simplify Karnaugh Map with only four groups of "True" Indicators

In the included screenshot, I am trying to derive the simplest boolean function. I used these four groups of ones to derive the different variable groups. According to the solution in my book, I don't have the correct four groups, but it does seem…
FullStackJunkie
  • 19
  • 6
0
votes
1 answer

Simplifying a Karnaugh Map

In this image it says the Output should be A' + B, but to me, it seems like it should be A' + AB. If I'm wrong, could someone explain to me how A' + B is the correct answer? The reason I ask this is because in the second group of ones, you get ABC…
FullStackJunkie
  • 19
  • 6
0
votes
1 answer

How can I find the equation from this truth-table using k-map or QM method?

How can I find the equation from this truth table using k-map or QM method?
Shakel Chowdhury
  • 9
  • 2
0
votes
1 answer

how to know the circuit is minimum or not？

1.When using a karnaugh map to simplify a circuit，how to know if the circuit is minimum or not？ 2.If the expression can be turned into multi-level，how to know how many levels could be minimum circuit？(minimum "inputs" and "gates")
gccat
  • 11
0
votes
1 answer

Confused with this Kmap

Its a 3 variable kmap ABC, I need to solve this for the design of a JK counter and I'm stuck on how to solve this? please help
El CC
  • 77
  • 2
  • 9
1 2 3
4
5