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, 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 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, 01:09 AM   #2
Senior Member
 
Joined: Apr 2014
From: UK

Posts: 786
Thanks: 294

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

Posts: 18,250
Thanks: 1439

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, 04:04 AM   #4
Senior Member
 
Joined: Apr 2014
From: UK

Posts: 786
Thanks: 294

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

  My Math Forum > Science Forums > Computer Science

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





Copyright © 2017 My Math Forum. All rights reserved.