
Computer Science Computer Science Forum 
 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 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, 12:09 AM  #2 
Senior Member Joined: Apr 2014 From: UK Posts: 778 Thanks: 292 
I don't understand the form of the question.

April 12th, 2017, 01:20 AM  #3 
Global Moderator Joined: Dec 2006 Posts: 18,052 Thanks: 1395 
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, 03:04 AM  #4 
Senior Member Joined: Apr 2014 From: UK Posts: 778 Thanks: 292 
mdocka1, can you show what you have so far?


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 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 