De Morgan duality


by soul
Tags: duality, morgan
soul
soul is offline
#1
Feb26-08, 12:43 PM
P: 62
I had many unsuccessful attempt to prove De Morgan duality law, for the application in electrical enginnering. Is there anyone who can help me about this?
Phys.Org News Partner Science news on Phys.org
SensaBubble: It's a bubble, but not as we know it (w/ video)
The hemihelix: Scientists discover a new shape using rubber bands (w/ video)
Microbes provide insights into evolution of human language
CompuChip
CompuChip is offline
#2
Feb26-08, 01:29 PM
Sci Advisor
HW Helper
P: 4,301
If you are talking about this statement, isn't it enough to just prove
| not (P and Q) <=> (not P) or (not Q)
| not (P or Q) <=> (not P) and (not Q)

and if not, what exactly do you call the "de Morgan duality law"?
soul
soul is offline
#3
Feb26-08, 01:43 PM
P: 62
I tried to ask the application in digital circuit design. For example, F = A + B and F^D = A.B
Isn't it duality law?

CompuChip
CompuChip is offline
#4
Feb26-08, 02:39 PM
Sci Advisor
HW Helper
P: 4,301

De Morgan duality


I don't know, I'm not into digital circuit design.
But what exactly do you want to prove? That if F is a proposition, so is F^D? (That's what I make out of this reference)


Register to reply

Related Discussions
Has Morgan Spurlock Found Osama Bin Laden? General Discussion 16
The Unity of the Dualities? Wave/Partice Duality, Space/Time Duality, and Energy/Mass General Discussion 18
Duality property of the Fourier transform; V(t) = 2 pi V(-w) General Math 0