正在加载图片...
74 编码的奥秘 Cia°be0M 下载 现在,描述你想要的小猫的表达式可以写成下面的样子 (N×X)+(N×Y)+B 完成简化后,我们再把X、Y代回原来的式子 注意,变量N在表达式中出现了两次。使用分配律,表达式可以按如下方式重写,并只使 用一个N (NX (X+Y))+B 现在把X、Y表达式代入 (N×((M×(W+T)+(F×(1-W)))+B 由于有很多圆括号,该表达式看上去似乎仍很复杂。但表达式中少了一个变量项(减少 了一次×运算),也就意味着网络中少了一个开关。这是修改后的电路图 确实,证明修改前后的两个电路图功能是一样的比去证明两个表达式功能是相同的要简 可是,网络中仍然多余了三个开关。理论上讲,你只需要四个开关来定义你心目中的猫 咪。为什么是四个呢?因为每个开关都是一个“位”。你需要一个开关来定义性别(断开表示 公的,而闭合表示母的):一个开关来定义是否有生育能力(闭合表示阄过的,断开表示未阄 过的)还需要两个开关表示颜色。因为只有四种可能的颜色(白、黑、褐和其他所有颜色), 而我们知道四种选择可以用两个二进制位来定义,所以只需要两个开关来表示颜色。例如, 两个开关都断开表示白色,一个闭合表示黑色,另一个闭合表示褐色,两个开关都闭合就表 示其他所有颜色 现在,让我们做一个控制面板来选择一只猫。控制面板上有四个开关(正如你家里的电 灯开关)和一个灯泡 Dream Kitty 049 控制面板Y = F×(1-W) 现在,描述你想要的小猫的表达式可以写成下面的样子: (N×X)+(N×Y)+ B 完成简化后,我们再把X、Y代回原来的式子。 注意,变量N在表达式中出现了两次。使用分配律,表达式可以按如下方式重写,并只使 用一个N: (N×(X + Y))+ B 现在把X、Y表达式代入: (N×((M×(W + T))+(F×(1 - W))))+ B 由于有很多圆括号,该表达式看上去似乎仍很复杂。但表达式中少了一个变量项(减少 了一次×运算),也就意味着网络中少了一个开关。这是修改后的电路图: 确实,证明修改前后的两个电路图功能是一样的比去证明两个表达式功能是相同的要简 单。 可是,网络中仍然多余了三个开关。理论上讲,你只需要四个开关来定义你心目中的猫 咪。为什么是四个呢?因为每个开关都是一个“位”。你需要一个开关来定义性别(断开表示 公的,而闭合表示母的);一个开关来定义是否有生育能力 (闭合表示阄过的,断开表示未阄 过的)还需要两个开关表示颜色。因为只有四种可能的颜色(白、黑、褐和其他所有颜色), 而我们知道四种选择可以用两个二进制位来定义,所以只需要两个开关来表示颜色。例如, 两个开关都断开表示白色,一个闭合表示黑色,另一个闭合表示褐色,两个开关都闭合就表 示其他所有颜色。 现在,让我们做一个控制面板来选择一只猫。控制面板上有四个开关(正如你家里的电 灯开关)和一个灯泡: 74 编码的奥秘 下载 控制面板
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有