计算机数学基础电子教案教学课件作者王信峰8-3课件.PPTVIP

§8.3 应用举例 8.3.1 布尔代数与门电路 8.3.2 计算机信息检索 8.3.3 有关实验 8.3.1 布尔代数与门电路 逻辑门电路是能够实现各种基础逻辑关系的电路，简称“门电路”或“逻辑器件”. 8.3.2 计算机信息检索 建立一个搜索引擎大致需要做这样几件事：自动下载尽可能多的网页；建立快速有效的索引；根据相关性对网页进行公平准确的排序. 例如； 要找有关原子能应用的文献，但并不想知道如何造原子弹. 早期的文献检索查询系统大多基于数据库，严格要求查询语句符合布尔运算. 今天的搜索引擎自动把用户的查询语句转换成布尔运算的算式. 但在查询时需要建立一个索引. 对于互联网的搜索引擎来讲，每一个网页就是一个文献. 因此这个索引是巨大的. 至今很多学术杂志还要求作者提供 3-5 个关键词. 这样所有不常见的词和太常见的虚词就找不到了. 不管索引如何复杂，查找的基本操作仍然是布尔运算. 布尔运算把逻辑和数学联系起来了. 它的最大好处是容易实现，速度快，这对于海量的信息查找是至关重要的. 8.3.3 有关实验 解决的问题：定义三种逻辑运算，编程求给定一个逻辑函数的所有极小项. (*输入需求的量：表达式，变量个数*) aa=Input[请顺序使用字母a，b，c，....输入逻辑表达式;或、与、非分别使用huo[x，y]、yu[x，y]、fei[x]]; nn=Input[请输入变量个数：]; (*将计算结果，连同赋值一起放在一个表中，以备输出*) jieguo={Append[Table[zimubiao[[j]]，{j，1，nn}]，Y]};jieguo For[i=1，i=2^nn，i++，bb=aa/.Table[(zimubiao[[j]]-tab[[i，j]])，{j，1，nn}]; cc=Append[Table[tab[[i，j]]，{j，1，nn}]，bb]; jieguo=Append[jieguo，cc]] * * 串联开关A和B控制灯F的亮和灭的电路下左图所示. 1．“与”门 逻辑电路的功能表如下右图所示. 最基本的门电路是“与”、“或”、“非”门. 亮 闭合 闭合 灭 断开 闭合 灭 闭合 断开 灭 断开 断开 灯F 开关B 开关A 对应的逻辑真值表: F与A、B的关系可表示为 1 1 1 0 0 1 0 1 0 0 0 0 F B A 或 在数字电路中，实现“与”逻辑关系的电路称为“与”门. 开关A和B并联控制灯F的亮和灭的电路下左图所示. 2．“或”门 逻辑电路的功能表如下右图所示. 亮 闭合 闭合 亮 断开 闭合 亮 闭合 断开 灭 断开 断开 灯F 开关B 开关A 对应的逻辑真值表: F与A、B的关系可表示为 1 1 1 1 0 1 1 1 0 0 0 0 F B A 在数字电路中，实现“或”逻辑关系的电路称为“或”门. 如下左图所示，.F同A的逻辑关系是当开关A闭合时，灯F不亮，当开关A断开时，灯F亮 . 3．“非”门 逻辑电路的功能表如下右图所示. 对应的逻辑真值表: F与A的关系可表示为 在数字电路中，实现“非”逻辑关系的电路称为“非”门. 亮 闭合 亮 闭合 亮 断开 灭 断开 灯F 开关A 1 1 1 1 1 0 0 0 F A “与”门、“或”门与“非”门是逻辑门电路中最基本的门电路，利用它们可以构成各种复合逻辑门电路，来满足各种组合逻辑电路的复杂要求. 一般步骤为： （1）根据设计要求列出真值表； （2）由真值表写出输出逻辑函数表达式； （3）根据设计要求变换输出函数表达式； （4）根据输出函数表达式画出逻辑图. 在进行组合逻辑电路的设计时，要求根据给定的功能要求，画出能够实现预定逻辑功能的电路. 文献检索和布尔运算的关系. 在建立快速有效的索引环节关键是选择简单有效的算法. 二进制是最简单的计数方法，布尔运算是最简单的运算. 对于用户输入的关键词，搜索引擎要判断每篇文献是否含有这个关键词，如果一篇文献含有它，相应地给这篇文献一个逻辑值——真（TRUE，或 1），否则，给一个逻辑值——假（FALSE， 或0） 表示符合要求的