My Math Forum  

Go Back   My Math Forum > Science Forums > Computer Science

Computer Science Computer Science Forum

LinkBack Thread Tools Display Modes
April 11th, 2017, 03:52 PM   #1
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, 9 views)
mdocka1 is offline  
April 12th, 2017, 12:09 AM   #2
Senior Member
Joined: Apr 2014
From: UK

Posts: 877
Thanks: 318

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,191
Thanks: 1649

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: 877
Thanks: 318

mdocka1, can you show what you have so far?
weirddave is offline  

  My Math Forum > Science Forums > Computer Science

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

Copyright © 2018 My Math Forum. All rights reserved.