My Math Forum Help needed solving a digital logic problem

 Computer Science Computer Science Forum

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
 NAND Gate problem.jpg (10.6 KB, 12 views)

 April 12th, 2017, 12:09 AM #2 Senior Member   Joined: Apr 2014 From: UK Posts: 921 Thanks: 331 I don't understand the form of the question.
 April 12th, 2017, 01:20 AM #3 Global Moderator   Joined: Dec 2006 Posts: 20,758 Thanks: 2138 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.
 April 14th, 2017, 03:04 AM #4 Senior Member   Joined: Apr 2014 From: UK Posts: 921 Thanks: 331 mdocka1, can you show what you have so far?
 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?
September 12th, 2018, 09:09 AM   #6
Math Team

Joined: Oct 2011

Posts: 14,597
Thanks: 1038

Quote:
 Originally Posted by RochMesa 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...

 Tags digital, logic, needed, problem, solving

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post mminten Algebra 4 May 28th, 2016 09:00 PM mathfailer96 Number Theory 1 August 10th, 2014 09:48 AM rubis Number Theory 2 January 22nd, 2014 09:31 PM rk_ramesh Advanced Statistics 1 August 10th, 2012 03:55 AM Jensel Applied Math 2 October 21st, 2010 09:44 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top