What's the difference between the dual and the complement of a boolean expression?

☆樱花仙子☆ 提交于 2020-01-01 01:18:30

问题


Its the same thing right? Or is there a slight difference? I just wanna make sure I'm not misunderstanding anything.


回答1:


Boolean duals are generated by simply replacing ANDs with ORs and ORs with ANDs. The complements themselves are unaffected, where as the complement of an expression is the negation of the variables WITH the replacement of ANDs with ORs and vice versa.

Consider:

A+B

Complement: A'B'

Dual: AB




回答2:


"The Dual of an identity is also an identity. This is called the Duality Principle". A Boolean Identity is X+0=X or X+X=X. There's lots of them. Duals only work with identities. To find the Dual you switch operators (+ & .) and switch identity elements (0 & 1, if there are any 0's and 1's) to change X+0=X to X.1=X and to change X+X=X to X.X=X which creates new identities which are also valid. There is no meaning to creating a Dual from an arbitrary expression like X'Y+XY'=1. A Complement depends on an arbitrary expression like f1(x,y)=X'Y+XY', the complement of which would be f2(x,y)=(X+Y').(X'+Y) which if you plug values into f1(x,y) will give you the exact opposite results if the same values are plugged into f2(x,y). A Complement is formed by negating each variable and switching each operator.




回答3:


suppose the function f = {a, c', h', i', l, l, e, s, 1, 0}

f complement will be f = {a', c, h, i, l', l', e', s', 0, 1}

f duality will be f = {a, c', h', i', l, l, e, s, 0, 1} note : for duality literals will be as it is. only OR gates replaced by AND gates and vice versa and 1 replaced 0 and vice versa

but in case of complementation along with gates and values, literals will be complemented.

here complete example : if we want to get compliment of x'+y'

complementation says : (x')'.(y')'

duality says : x.y




回答4:


In duality, AND are replaced by OR operator and OR are replaced by AND operator but the complements remain the same.In complements AND or replaced by OR,OR will be replaced by AND, and the complements are also changed.




回答5:


In addition to what is already said.
It is also important to note that the dual of a 1 is 0 and vice versa,which is similar to the complement operations.
for example:x+1 = 1
Dual is:x.0 = 0




回答6:


In finding dual, we replace

  1. AND with OR and vice versa
  2. 0 with 1 and vice versa

In finding complement, in addition to above two, we also need to replace

A with A' and vice versa (that is, variables with their complements)




回答7:


actually duality is obtained by interchanging 1 and 0 as well as(AND and OR) but for complement another one matter will include in this change that is variable if x the it will replace by x bar example f= (x+y) dual of f is = x.y but complement = x(bar).y(bar)



来源:https://stackoverflow.com/questions/11783407/whats-the-difference-between-the-dual-and-the-complement-of-a-boolean-expressio

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!