My Math Forum  

Go Back   My Math Forum > Science Forums > Computer Science

Computer Science Computer Science Forum


Reply
 
LinkBack Thread Tools Display Modes
April 11th, 2017, 03:52 PM   #1
Member
 
Joined: Jan 2014

Posts: 42
Thanks: 0

Help needed solving a digital logic problem

Hi, I'm not quite sure how to tackle this digital logic problem. How do I minimise the number of NAND gates. I can K-map it using the SOP and implement NAND gates to solve but I seem to have a lot of NAND gates in my solution.

Any help is appreciated.
Attached Images
File Type: jpg NAND Gate problem.jpg (10.6 KB, 12 views)
mdocka1 is offline  
 
April 12th, 2017, 12:09 AM   #2
Senior Member
 
Joined: Apr 2014
From: UK

Posts: 883
Thanks: 323

I don't understand the form of the question.
weirddave is offline  
April 12th, 2017, 01:20 AM   #3
Global Moderator
 
Joined: Dec 2006

Posts: 19,542
Thanks: 1751

2) Implement the function given below using A minimum number of NAND gates only.

F(A,B,C,D) = ∑m(7,10,11,13,15), d(A,B,C,D) = ∑m(5,14)

The problem is repeated above. I have no idea why it includes "A minimum" rather than "a minimum". Is this problem from a textbook?

I assume that A, B, C and D are binary inputs (0 or 1) to the function F, which gives 1 or 0, depending on the values of the inputs, and that converting the values 7, 10, etc. to 4-bit binary gives 0111, 1010, etc., which represent the values of A, B, C and D for which the function gives 1, else it gives 0, except for inputs corresponding to 5 or 14, for which the value of F doesn't matter.
skipjack is offline  
April 14th, 2017, 03:04 AM   #4
Senior Member
 
Joined: Apr 2014
From: UK

Posts: 883
Thanks: 323

mdocka1, can you show what you have so far?
weirddave is offline  
September 12th, 2018, 08:36 AM   #5
Newbie
 
Joined: Sep 2018
From: Texas, USA

Posts: 1
Thanks: 0

Hi...i am a new user here. I saw your query but did not understand properly. Could you please explain bit more? And what result you got for implementing the above suggested idea?
RochMesa is offline  
September 12th, 2018, 09:09 AM   #6
Math Team
 
Joined: Oct 2011
From: Ottawa Ontario, Canada

Posts: 13,129
Thanks: 914

Quote:
Originally Posted by RochMesa View Post
Hi...i am a new user here. I saw your query but did not understand properly. Could you please explain bit more? And what result you got for implementing the above suggested idea?
Roch, last post was in April 2017...so you don't waste your time...
Denis is offline  
Reply

  My Math Forum > Science Forums > Computer Science

Tags
digital, logic, needed, problem, solving


« How does questions | - »

Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Math Equation with no conditional logic needed for programming mminten Algebra 4 May 28th, 2016 09:00 PM
digital roots mathfailer96 Number Theory 1 August 10th, 2014 09:48 AM
A puzzle problem of digital root nine rubis Number Theory 2 January 22nd, 2014 09:31 PM
Help needed in solving this rk_ramesh Advanced Statistics 1 August 10th, 2012 03:55 AM
FFT? Digital Filter? Problem Exactly Defined Jensel Applied Math 2 October 21st, 2010 09:44 AM





Copyright © 2018 My Math Forum. All rights reserved.