Find the dual of the following Boolean expression. xy+xy There are two lines over the second x and y.
Not sure how to write this problem out.
\(\large x\bar{y} + \bar{x} y\) like this ?
nope it is over the last x and y
\(\large xy + \bar{x} \bar{y}\)
yes
two steps : 1. swap AND and OR operations 2. simplify
\(\large xy + \bar{x} \bar{y}\) 1. swap AND and OR operations \(\large (x+y) ( \bar{x}+ \bar{y})\)
multiply and simplify
okay
\(\large xy + \bar{x} \bar{y}\) 1. swap AND and OR operations \(\large (x+y) ( \bar{x}+ \bar{y})\) \(\large (x\bar{x}+ y\bar{x} + x \bar{y} + y \bar{y})\)
use \(x\bar{x} = 0\). il leave the last step for you
With *duality* you merely replace \(+\) with \(\cdot\) as well as \(x\) with \(\bar{x}\):$$xy+xy\to(\bar{x}+\bar{y})(x+y)$$As @ganeshie8 pointed out, we can distribute:$$x\bar{x}+\bar{x}y+x\bar{y}+y\bar{y}$$Logically, we know \(\bar{x}x=0\) and \(y\bar{y}=0\)$$\bar{x}y+x\bar{y}$$
last step is what as I got this far.
whats your last step
not sure still a little lost
its okay... digital logic seems scary at first... but it turns out easy to learn in no time..
you familiar wid AND and OR gates, dont you ?
a little bit
then you may knw \(x\bar{x} = 0\)
okay
AND of \(x\) , \(\bar{x}\) is 0
when you AND a thing, and its negation, one of them is 0 for sure, making the result 0
cuz, AND gate must have all 1s at its input, for it to give 1 as output
Okay
|dw:1371015111519:dw|
Join our real-time social learning platform and learn together with your friends!