Changing 3 input or gates into 2 input xnor gates

  • Thread starter Thread starter lalosfire
  • Start date Start date
  • Tags Tags
    Input
Click For Summary
The discussion focuses on transforming the expression (a'b'c' + a'bc + ab'c + abc') into a form that uses only 2-input XNOR gates. One participant attempts to simplify the expression but initially ends up with more OR gates instead. Another contributor points out that part of the expression can remain unchanged as it fits the XNOR format, suggesting a revised approach. They emphasize the utility of DeMorgan's rule in manipulating logical expressions, particularly in converting AND operations into OR operations through inversion. The conversation highlights the complexity of the transformation while providing insights into logical gate manipulation techniques.
lalosfire
Messages
1
Reaction score
0
Realize (a'b'c'+a'bc+ab'c+abc') using only 2-input x-nor gates.

I've taken a shot at this, however I'm only able to but it into more or gates.
a'(b'c'+bc)+a(b'c+bc')
a'[(b'+c)(b+c')]+a[(b'+c')(b+c)]
a'(b'c+bc')+a(b'c'+bc)
That's where I got, however it's really no simpler and I doubt is even close to being on the right track.
 
Physics news on Phys.org
It's not far off.

Your first equation is...

a'(b'c'+bc)+a(b'c+bc') ......(1)

Then you seem to have missed that the first part on the left is in the right form for an XNOR.

An XNOR performs the function (x'y'+xy) so perhaps leave the bit a'(b'c'+bc) alone. That would make your second equation...

a'(b'c'+bc) + a[(b'+c')(b+c)] ......(2)

Now over to you to have another go. Leave the left hand side alone.
 
Aside:

I've found it helpful to remember DeMorgans rule as "split/join the bar and change the sign" also remembering that adding two inverters in series has no effect.

For example to manipulate x.y you can do the following steps..

x.y

Invert twice..

= (x.y)''

then split the lower bar and change the . to +

= (x'+y')'
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 3 ·
Replies
3
Views
27K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 12 ·
Replies
12
Views
3K
Replies
9
Views
3K
  • · Replies 1 ·
Replies
1
Views
7K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
2
Views
6K