Can Demorgan's Theorem Help Solve This Boolean Function Problem?

  • Thread starter Thread starter asd1249jf
  • Start date Start date
  • Tags Tags
    Theorem
AI Thread Summary
The discussion centers on using DeMorgan's Theorem to simplify the Boolean function F = xy + x'y' + y'z using only AND and inverter gates. A participant attempts to apply the theorem but realizes their conversion to (xy)(xy)(yz') is incorrect upon testing with real numbers. Clarifications are made regarding notation, confirming that "xy" means x AND y, and the importance of correctly applying DeMorgan's Theorem is emphasized. Suggestions for further resources are provided to assist in understanding the theorem's application. The conversation highlights the challenges of correctly interpreting and applying Boolean algebra principles.
asd1249jf

Homework Statement


F = xy+x'y'+y'z

Implement the boolean function using only And nad Inverter Gates.

Homework Equations


Demorgan's Theorem


The Attempt at a Solution



X' means inversion btw.

So I thought how you do this is to invert the variables, and change the type of gate.

Therefore, I had

(xy)(xy)(yz')

But if I actually use real numbers to check.. this conversion is wrong.

Am I looking at the demorgan's theorem wrong? Please give me any suggestions
 
Physics news on Phys.org
Do you use xy to mean (x)(y) ?

If so you forgot to apply ((x)(y))' = x' + y'

If that doesn't make any sense it is because I made a bad guess at your notational conventions.
 
Crosson said:
Do you use xy to mean (x)(y) ?

If so you forgot to apply ((x)(y))' = x' + y'

If that doesn't make any sense it is because I made a bad guess at your notational conventions.

I'm sorry, let me clarify a little bit.

xy = x and y
x+y = x or y
(xy)(xy) = x and y anded with x and y
 
I think you're looking at the theorem wrongly alright. Care to explain how F = xy+x'y'+y'z became F = (xy)(xy)(yz')?
 
l46kok said:


So I thought how you do this is to invert the variables, and change the type of gate.

Therefore, I had

(xy)(xy)(yz')

But if I actually use real numbers to check.. this conversion is wrong.

Am I looking at the demorgan's theorem wrong? Please give me any suggestions


Does this link help? (we've used it in a couple recent threads similar to yours):

http://www.vias.org/feee/karnaugh_09.html
 
Thread 'Have I solved this structural engineering equation correctly?'
Hi all, I have a structural engineering book from 1979. I am trying to follow it as best as I can. I have come to a formula that calculates the rotations in radians at the rigid joint that requires an iterative procedure. This equation comes in the form of: $$ x_i = \frac {Q_ih_i + Q_{i+1}h_{i+1}}{4K} + \frac {C}{K}x_{i-1} + \frac {C}{K}x_{i+1} $$ Where: ## Q ## is the horizontal storey shear ## h ## is the storey height ## K = (6G_i + C_i + C_{i+1}) ## ## G = \frac {I_g}{h} ## ## C...

Similar threads

Replies
4
Views
5K
Replies
1
Views
2K
Replies
5
Views
2K
Replies
1
Views
4K
Replies
1
Views
2K
Replies
2
Views
2K
Back
Top