
Computer Science Computer Science Forum 
 LinkBack  Thread Tools  Display Modes 
April 11th, 2017, 04: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 Kmap 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. 
April 12th, 2017, 01:09 AM  #2 
Senior Member Joined: Apr 2014 From: UK Posts: 895 Thanks: 328 
I don't understand the form of the question.

April 12th, 2017, 02:20 AM  #3 
Global Moderator Joined: Dec 2006 Posts: 20,095 Thanks: 1905 
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 4bit 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. 
April 14th, 2017, 04:04 AM  #4 
Senior Member Joined: Apr 2014 From: UK Posts: 895 Thanks: 328 
mdocka1, can you show what you have so far?

September 12th, 2018, 09: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?

September 12th, 2018, 10:09 AM  #6 
Math Team Joined: Oct 2011 From: Ottawa Ontario, Canada Posts: 13,785 Thanks: 970  

Tags 
digital, logic, needed, problem, solving 
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 10:00 PM 
digital roots  mathfailer96  Number Theory  1  August 10th, 2014 10:48 AM 
A puzzle problem of digital root nine  rubis  Number Theory  2  January 22nd, 2014 10:31 PM 
Help needed in solving this  rk_ramesh  Advanced Statistics  1  August 10th, 2012 04:55 AM 
FFT? Digital Filter? Problem Exactly Defined  Jensel  Applied Math  2  October 21st, 2010 10:44 AM 