Can u make if A>=B then output=1 Else output=0 using these logic gates?

[esalihm]

[SOLVED] can u make "if A>=B then output=1 Else output=0" using these logic gates?

Homework Statement

this is not quite a homework problem. I am designing a device and I need to use A>=B comparator.

The challenge is I need to do this using only NAND, AND, NOR, OR and ExclusiveOR gates. Because these are all we have at the electronics laboratory.

This might look like a computer science problem at first. But I have to make this using actual gates, cables and LEDs. (Hence, this is electronics

Homework Equations

no equations, just boolean logic

The Attempt at a Solution

tried using some different arrangements but can't really find one that works

 

[esalihm]

hi,

I have just got the equal to part completed. now I need the "greater than" part.

equal to is

A
EOR ==> NOT ==> (output)
B

(inputs A and B are going to the EOR gate)

 

[rohanprabhu]

The truth table of your gate is [C is the output]:

+---+---+---+
| A | B | C |
+---+---+---+
| 0 | 0 | 1 |
| 1 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 1 | 1 |
+---+---+---+

This logic can be given by:

$$C = \overline{A}~\overline{B} + A\overline{B} + AB$$

$$C = A + \overline{A}~\overline{B}$$

So, you get,

A (OR) (!A (AND) !B)

or:

http://img89.imageshack.us/img89/6882/pflogicxbt7.jpg

 

[nicksauce]

How many bits are A and B? If they are small enough it wouldn't be that hard to write out the K-Map and find the circuit by brute force, would it?

 

[rohanprabhu]

How many bits are A and B? If they are small enough it wouldn't be that hard to write out the K-Map and find the circuit by brute force, would it?

from his second post, I'm guessing both inputs are 1-bit values only.

 

[esalihm]

thanks, that helps a lot
(the inputs are one bit each, either high (1) or low(0) )

 

[esalihm]

hey rohanprabhu, what program did u use to make that drawing?

 

[rohanprabhu]

hey rohanprabhu, what program did u use to make that drawing?

it's made by hand.. in photoshop.. nothing automated. I used the gate images from wikipedia.