4

I have a task that's driving me crazy because i have no clue where to start.

The task is the following: Convert the given boolean expression so that it only contains NAND operations and no negations.

c * b * a + /c * b * /a

I assume that it's possible, :D but i have no idea how to do it and spent several hours just for spinning in circles.

Could someone please point me in the right direction?

Best regards,
askin

Update:

thanks to the answers I think I found the solution:

c*b*a = /(/(c*b*a)*/(c*b*a)) = A; 

/c*b*/a = /(/(/(a*a)*b*/(c*c))*/(/(a*a)*b*/(c*c))) = B; 

c*b*a+/c*b*/a = A + B = /(/(A*A)*/(B*B))
1
  • You should build /A and /B because you need inverter for OR anyway. Two inverter in series could replaced by "nothing". This will save you 4 NAND-gates Commented Mar 24, 2012 at 11:11

3 Answers 3

2

This has a breakdown of how to build other logic gates via NAND. Should be a straightforward application:

http://en.wikipedia.org/wiki/NAND_logic

E.g. C = A AND B is equivalent to

C = NOT (A NAND B)  
or
C' = (A NAND B)
C = C' NAND C'   (effectively NOT'ing A NAND B)
1
  • many thanks! "NAND logic" thats it I think :) ...lets see if I get the task solved :) Commented Mar 23, 2012 at 20:25
1

For a good in-depth discussion of how to build boolean expressions with only one kind of function/logic gate (in this case, NOR, but changing it to NAND is straightforward), have a look at

The Pragmatic Programmer Magazine 2012-03: The NOR Machine

0
1
c * b * a + /c * b * /a

only NAND

/( /(c * b * a)  *  /( /(c * c) * b * /(a * a) ) )

NAND( NAND(c,b,a) , NAND( NAND(c,c), b, NAND (a, a)))

So you need, two 3 gate NAND, three 2 gate NAND.

NOT (A) = NAND (A,A)

A OR B = NAND (NAND (A, A), NAND(B, B))

1
  • many thanks in the meantime i tried it myself and my resulting expression looks a bit more blown-up: c*b*a = /(/(c*b*a)*/(c*b*a)) = A; /c*b*/a = /(/(/(a*a)*b*/(c*c))*/(/(a*a)*b*/(c*c))) = B; A + B = /(/(AA)*/(BB)) Commented Mar 23, 2012 at 21:07

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.