I'm having trouble minimizing the number of gates in a logic gate. Could someone give me the best method of doing this by using k-maps? thanks
What does it mean to minimize the number of "gates" in a logic "gate"? What do you mean by a "gate"? Do you mean the same thing both places where you use the word?I'm having trouble minimizing the number of gates in a logic gate. Could someone give me the best method of doing this by using k-maps? thanks
I'm required to re-implement a logic gate's functionality using the minimum number of gates possible using K-maps.What does it mean to minimize the number of "gates" in a logic "gate"? What do you mean by a "gate"? Do you mean the same thing both places where you use the word?
Who says that you can always minimize the number of gates using a K-map?
Does a four-input NAND gate count as a single gate?
Does a four-input NAND gate count as the same number of gates as a four-input AND gate?
How many gates does a two-input XOR gate count as?
???I'm required to re-implement a logic gate's functionality using the minimum number of gates possible using K-maps.
Here's a screenshot of what I'm having trouble with;???
Number of gates = number of gates
Do you mean number of transistors in a gate? Number of gates is just a matter of drawings representing gates. Otherwise your task has been accomplished by those who went before you.
What gates would you like to simplify? Maybe that would help.
So, what have you been able to do so far? Have you even tried to see if there is any low-hanging fruit that can be eliminated by inspection?Here's a screenshot of what I'm having trouble with;
https://s13.postimg.org/5b4fj7513/Selection_095.png
I'm to remove as many gates as possible.
In other words, you have robbed him of the opportunity that the instructor was offering to exercise and develop his skills by just doing his work for him without even attempting to guide him into seeing how to discover any part of it for himself.I am moving you one step closer to your target...
X was already done for you.
Hi, I tried to pm you but looks like this forum doesn't have that enabled. Could you tell me how you got the values of X?I am moving you one step closer to your target...
Can you make your logic diagram into functional formulas and fill in the values of X, Y, & Z?
View attachment 115846 View attachment 115847
/C = NOT C
* = AND
+ = OR
X was already done for you.
Allen
That shouldn't be too hard.Hi, I tried to pm you but looks like this forum doesn't have that enabled. Could you tell me how you got the values of X?
While looking for the pm button on your profile, i saw you're from malaysia. Sy sebelum tinggal disana, kini tinggal di indonesia
Hi, I tried to pm you but looks like this forum doesn't have that enabled. Could you tell me how you got the values of X?I am moving you one step closer to your target...
Can you make your logic diagram into functional formulas and fill in the values of X, Y, & Z?
View attachment 115846 View attachment 115847
/C = NOT C
* = AND
+ = OR
X was already done for you.
Allen
So by that logic, the first value for Y is 0?That shouldn't be too hard.
X=(A*B)*(/B*B)
When A=0, B=0, X=(0*0)*(1*0)=0
When A=0, B=1, X= (0*1)*(0*1)=0
When A=1, B=0, X= (1*0)*(1*0)=0
When A=1, B=1, X= (1*1)*(0*1)=0
OR (/B*B) is always 0, so anything AND (/B*B) = 0;
Allen
(0*0)+(0+0) = 0Show us how you get it in clear statements...
mark the logic on each node and it is simple after that.I'm having trouble minimizing the number of gates in a logic gate.
Hi, what happens if I get a 4?Nope....
Y=(A*C) + (B + /C)
On the first line, A=0 B=0 C=0 D=0 // D is not applicable here
Y = (0*0) + (0 + 1) // C=0 so /C=1
Y = 0 + 1
=1
Allen
I you think that (1*1)+(1+1) is 4 -- even in regular algebra, let alone Boolean algebra -- then you have bigger issues to deal with.Hi, what happens if I get a 4?
(1*1)+(1+1)=4
I meant 3. I didn't look at that properly, I blame my lack of sleep. EmbarrassingI you think that (1*1)+(1+1) is 4 -- even in regular algebra, let alone Boolean algebra -- then you have bigger issues to deal with.
Okay, but now consider that we are talking BOOLEAN algebra, not normal arithmetic.I meant 3. I didn't look at that properly, I blame my lack of sleep. Embarrassing