Ask your own question, for FREE!
Mathematics 14 Online
OpenStudy (anonymous):

Find the dual of the following Boolean expression. xy+xy There are two lines over the second x and y.

OpenStudy (anonymous):

Not sure how to write this problem out.

ganeshie8 (ganeshie8):

\(\large x\bar{y} + \bar{x} y\) like this ?

OpenStudy (anonymous):

nope it is over the last x and y

ganeshie8 (ganeshie8):

\(\large xy + \bar{x} \bar{y}\)

OpenStudy (anonymous):

yes

ganeshie8 (ganeshie8):

two steps : 1. swap AND and OR operations 2. simplify

ganeshie8 (ganeshie8):

\(\large xy + \bar{x} \bar{y}\) 1. swap AND and OR operations \(\large (x+y) ( \bar{x}+ \bar{y})\)

ganeshie8 (ganeshie8):

multiply and simplify

OpenStudy (anonymous):

okay

ganeshie8 (ganeshie8):

\(\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})\)

ganeshie8 (ganeshie8):

use \(x\bar{x} = 0\). il leave the last step for you

OpenStudy (anonymous):

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}$$

OpenStudy (anonymous):

last step is what as I got this far.

ganeshie8 (ganeshie8):

whats your last step

OpenStudy (anonymous):

not sure still a little lost

ganeshie8 (ganeshie8):

its okay... digital logic seems scary at first... but it turns out easy to learn in no time..

ganeshie8 (ganeshie8):

you familiar wid AND and OR gates, dont you ?

OpenStudy (anonymous):

a little bit

ganeshie8 (ganeshie8):

then you may knw \(x\bar{x} = 0\)

OpenStudy (anonymous):

okay

ganeshie8 (ganeshie8):

AND of \(x\) , \(\bar{x}\) is 0

ganeshie8 (ganeshie8):

when you AND a thing, and its negation, one of them is 0 for sure, making the result 0

ganeshie8 (ganeshie8):

cuz, AND gate must have all 1s at its input, for it to give 1 as output

OpenStudy (anonymous):

Okay

ganeshie8 (ganeshie8):

|dw:1371015111519:dw|

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!