标签: 宇称门

好了，我们既然看过了7段译码器的例子，那么我们应用Dont Care方法来设计一个优先权逻辑。首先，什么是优先权逻辑？顾名思义优先权，排队有先来后到之分，地位有三六九等，这些都是优先权。 看下面的需求： 现在你们公司有4个人分别是老板，秘书，项目经理，你（码农）。现在公司只有一辆车。老板一般开车外出搞一些秘密活动，自然是必须自己一个人出去。秘书是为了一些沾一些老板的光，想让外人觉得她就是老板，所以也必须自己一个人出去。然后项目经理是为了忙业务，当然只有他懂，所以也是一个人出去。而码农就是因为日子苦逼，想开车带家人出去玩，自然不想让别人知道。当然这车四个人都想用，不过因为是公司的车，所以老板想用的话别人都不能用（优先权最高3），其次是秘书（优先权最高2），项目经理（优先权最高1），你（优先权最高0）。当然如果不规划好时间表的话，你想用车的时候，正好老板也想用，你比他快一步，你就再也回不来了~~~。。。所以项目经理就让你设计个工具，按照优先权决定第二天谁能用车 。 那么进入设计阶段。当然是先定义输入和输出咯。这里定义4个输入A3：0分别对应老板，秘书，项目经理，你。那么输出Y也要有4个，就是Y3：0代表这4个人谁可以用。 现在列出真值表： 。大概看懂了吧，举老板例子，就是只要A3输入是1，那么无论你们别人怎么折腾，只有Y3（老板）能用。而可怜的码农在第二行，别人不用的时候，才能用。有了真值表，就是写出表达式咯。相信大家已经经过上一个例子的练习烂熟于心了吧。Y3=A3，Y2=~A3*A2 Y1=~A3*~A2*A1 Y0=~A3*~A2*~A1*A0。 大家迫不及待的画实现了吧，别急，我们先优化一下用Dont Care。 。看看这个多清爽。接下来我们就实现逻辑抽象级别的电路吧： 。大家有做对么？没做对的要仔细看上一节哦。   接下来，我介绍一个布尔代数那里没有讲的，那就是 “异或”XOR。符号是： 。 何为XOR？有的朋友做过单片机的可能说当然知道，无非就是一种门被。是的，不过其实XOR还被叫做“宇称门”Parity Gate（哈哈 引用我们理论物理的名词会显得高端大气上档次啊~~~）。其实就是输入中有奇数个输入为真的的时候其输出才为真~.布尔表达式是 Y=A X B = A*~B + ~B*A。一般符号是一个圆里面一个叉。。打不出来就用X替代了。 举个例子吧：给出一个表达式Y = ~A~BC+~AB~C+A~B~C+ABC，你可以用各种办法化简。但是用尽所有已经学过的定理化不成更简单的形式。但是Y=A X B X C !!!那么大家的任务就是证明这个等式成立并且给出相应的实现咯~。（当然可以用真值表了~。）