逻辑代数基础(用).ppt

卡诺图的构成：将n个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相临的最小项放在相临的几何位置上，所得到的阵列图就是n变量的卡诺图。 * 第三章 逻辑代数基础 §3.1 概述 §3.2 逻辑函数 §3.3 逻辑代数中的基本定律和规则 §3.4 逻辑函数的表示法 §3.5 逻辑函数的两种化简法 §3.1 概 述 数字电路要研究的是电路的输入输出之间的因果关系,也就是逻辑关系，所以数字电路又称逻辑电路，相应的研究工具是逻辑代数（逻辑代数是19世纪中叶英国数学家布尔首先提出的，所以又叫布尔代数）。 逻辑关系是如何来表述的呢？ §3.2 逻辑函数 3.2.1 基本逻辑关系与逻辑代数 如果决定某一件事F发生或成立与否的条件有多个,分别用A、B、C表示，并规定： F＝“1” 代表事件发生（或成立)， F＝“0” 代表事件不发生（或不成立)； A＝B＝C＝“1” 代表条件具备， A＝B＝C＝“0 ”代表条件不具备； 那麽F与ABC之间就有以下三种基本的逻辑 关： 1.“与”逻辑 A、B、C都具备时，事件F才发生。 E F A B C A B C F 逻辑符号 A F B C 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 1 1 0 1 1 1 1 逻辑式：F=A?B?C 逻辑乘法 逻辑与 真值表 逻辑函数 逻辑变量 2.