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
SUMMARY

The discussion focuses on transforming the expression (a'b'c' + a'bc + ab'c + abc') into a configuration using only 2-input XNOR gates. The initial attempt involved using OR gates, but the conversation highlights the importance of recognizing that the expression can be simplified using the properties of XNOR, specifically the function (x'y' + xy). The final suggestion retains the left side of the equation while manipulating the right side to achieve the desired format.

PREREQUISITES
  • Understanding of digital logic design principles
  • Familiarity with XNOR gate functionality
  • Knowledge of DeMorgan's Theorems
  • Experience with Boolean algebra simplification techniques
NEXT STEPS
  • Study the properties and applications of XNOR gates in digital circuits
  • Learn advanced Boolean algebra techniques for circuit simplification
  • Explore practical examples of using DeMorgan's Theorems in logic design
  • Investigate the implementation of logic gates using programmable logic devices
USEFUL FOR

Digital circuit designers, electrical engineers, and students studying logic design who are interested in optimizing circuit configurations using XNOR gates.

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
28K
  • · Replies 2 ·
Replies
2
Views
6K
  • · 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