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

[esalihm]

1. The problem statement, all variables and given/known data

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 :))

2. Relevant equations

no equations, just boolean logic

3. 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.