组合逻辑电路2.ppt
- 文档编号:18866700
- 上传时间:2024-02-03
- 格式:PPT
- 页数:45
- 大小:851.50KB
组合逻辑电路2.ppt
《组合逻辑电路2.ppt》由会员分享,可在线阅读,更多相关《组合逻辑电路2.ppt(45页珍藏版)》请在冰点文库上搜索。
1组合逻辑电路组合逻辑电路-逻辑代数逻辑代数
(2)
(2)数字电子电路数字电子电路基础基础21.4逻辑函数的表示法逻辑函数的表示法四种表示方法四种表示方法逻辑代数式逻辑代数式(逻辑表示式逻辑表示式,逻辑函数式逻辑函数式)11&1ABY逻辑电路图逻辑电路图:
卡诺图卡诺图n2n个输入变量个输入变量种组合种组合。
真值表:
真值表:
将逻辑函数输入变量取值的不同组合将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式与所对应的输出变量值用列表的方式一一对应列出的表格。
一一对应列出的表格。
BABAF3将输入、输出的所有可能状态一一对应地列将输入、输出的所有可能状态一一对应地列出。
出。
n个变量可以有个变量可以有2n个输入状态。
个输入状态。
ABCF000000100100011010001011110111111.4.1真值表真值表列真值表的方法:
列真值表的方法:
一一般按二进制的顺序般按二进制的顺序,输出与输入状态,输出与输入状态一一对应,列出所一一对应,列出所有可能的状态。
有可能的状态。
41.4.2逻辑函数逻辑函数式式一、逻辑代数式:
一、逻辑代数式:
把逻辑函数的输入、输把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的出关系写成与、或、非等逻辑运算的组合式。
也称为逻辑函数式,组合式。
也称为逻辑函数式,通常采通常采用用“与或”“与或”的形式。
的形式。
例:
ABCCBACBACBACBAF下面介绍两个重要概念下面介绍两个重要概念最小项和逻辑相邻最小项和逻辑相邻。
5二、最小项二、最小项(以三变量的逻辑函数为例)以三变量的逻辑函数为例)具有以下具有以下特点的乘积项:
特点的乘积项:
1、每项只有三个因子;、每项只有三个因子;2、每个变量都是它的因子;每个变量都是它的因子;3、每一变量以原变、每一变量以原变量或反变量形式出现且仅出现一次。
量或反变量形式出现且仅出现一次。
ABC000001010011100101110111CBACBACBABCACBACBACABABC变量赋值为变量赋值为1时用该时用该变量表示;变量赋值变量表示;变量赋值为为0时用该变量的反时用该变量的反来表示。
来表示。
输入变量的八种状态分别唯一地对应着八个最小项,n个变量共有2n个最小项6三个变量的所有最小项的真值表三个变量的所有最小项的真值表m0m7为对最小项的编号为对最小项的编号ABCm0m1m2m3m4m5m6m70000010100111001011101111000000001000000001000000001000000001000000001000000001000000001CBACBACBABCACBACBACABABC7最小项的特点最小项的特点
(1)对于任意一个最小项,只有一组变量的取)对于任意一个最小项,只有一组变量的取值使得它的值为值使得它的值为1;
(2)不同的最小项,使它的值为)不同的最小项,使它的值为1的那一组变的那一组变量取值也不同;量取值也不同;(3)对于变量的任一组取值,任意两个最小项)对于变量的任一组取值,任意两个最小项的乘积为的乘积为0;(4)对于变量的任一组取值,全体最小项之和)对于变量的任一组取值,全体最小项之和为为1。
8最小项已包含了所有的输入变量,不可能再分解最小项已包含了所有的输入变量,不可能再分解。
例如:
例如:
对于三变量的对于三变量的逻辑函数,如果某逻辑函数,如果某一项的变量数少于一项的变量数少于3个,则该项可继续个,则该项可继续分解;若变量数等分解;若变量数等于于3个,则该项不个,则该项不能继续分解。
能继续分解。
CBACABCBAABCCCBBAA)(CBACBACBABCACBACBACABABCABC0000010100111001011101119根据最小项的特点,从真值表可直接用最小项根据最小项的特点,从真值表可直接用最小项写出逻辑函数式。
写出逻辑函数式。
ABCF00000010010001101000101111011111CBACBACBABCACBACBACABABC例如:
例如:
由左图所示三由左图所示三变量逻辑函数的真值变量逻辑函数的真值表,可写出其逻辑函表,可写出其逻辑函数式:
数式:
ABCCABCBAF验证:
验证:
将八种输入状态将八种输入状态代入该表示式,均满代入该表示式,均满足真值表中所列出的足真值表中所列出的对应的输出状态。
对应的输出状态。
10逻辑相邻:
逻辑相邻:
若两个最小项只有一个变量以原、反区若两个最小项只有一个变量以原、反区别,其他变量均相同,则称这两个最小项逻辑别,其他变量均相同,则称这两个最小项逻辑相邻。
相邻。
逻辑相邻;与例:
BCACBAABCF00000010010001101000101111011111CBACBACBABCACBACBACABABC不是逻辑相邻。
与CBACBA11ABCCBACBACBACBAF逻辑相邻CBCBACBA逻辑相邻的项可以合并,消去一个因子12逻辑函数的最小项表示式:
逻辑函数的最小项表示式:
利用逻辑代数的利用逻辑代数的基本公式,可以把任一个逻辑函数化成一组最小项基本公式,可以把任一个逻辑函数化成一组最小项之和,称为最小项表达式。
之和,称为最小项表达式。
)7,6,3,1()()(1367immmmmCBABCACABABCBBCACCABCAABYii例例1:
13例例2:
)7,6,5,3()()()(6753immmmmCABABCCBABCAABCBABAABCBABAABCBAABABCBAABABCBAABYiiikkmY141.4.3卡诺图卡诺图卡诺图的构成:
卡诺图的构成:
将将n个输入变量的全部最小项个输入变量的全部最小项用小方块阵列图表示,并且将逻辑相邻的最用小方块阵列图表示,并且将逻辑相邻的最小项放在相邻的几何位置上,所得到的阵列小项放在相邻的几何位置上,所得到的阵列图就是图就是n变量的卡诺图。
变量的卡诺图。
BCBCAA000001011111101000mm00mm11mm33mm2211mm44mm55mm77mm66图2三变量的卡诺图BA010m0(BA)m1(BA)1m2(BA)m3(AB)图1二变量的卡诺图15CDAB0001111000m0m1m3m201m4m5m7m611m12m13m15m1410m8m9m11m10图3四变量的卡诺图卡诺图的特点:
卡诺图的特点:
图中各方格对应于各变量不同图中各方格对应于各变量不同的组合,且不同的各行或各列上下左右相邻的组合,且不同的各行或各列上下左右相邻的方格内只有一个因子不同,即卡诺图呈现的方格内只有一个因子不同,即卡诺图呈现循环邻接的特点。
循环邻接的特点。
16ABY001011101110AB01010111输出变量Y的值输入变量例例1:
已知逻辑函数画卡诺图:
已知逻辑函数画卡诺图:
先将逻辑函数化为最先将逻辑函数化为最小项之和,然后在卡诺图中将最小项表达式小项之和,然后在卡诺图中将最小项表达式的各项对应的方格内填入的各项对应的方格内填入1,其余方格填,其余方格填0。
BABABAY17例例2:
89101115461mmmmmmmmDCBADCBADCBACDBACDBAABCDDCBADBCADCBABAACDDBADCBAY18CDCDABAB000001011111101000000011000001011100001111110000110010101111111119由卡诺图写逻辑函数:
由卡诺图写逻辑函数:
只要将卡诺图只要将卡诺图中方格为中方格为1的最小项逻辑相加就可得到相应的最小项逻辑相加就可得到相应的逻辑函数式的逻辑函数式BCBCAA000001011111101000110000111100001100ABCCBACBAY201.4.4逻辑图逻辑图把相应的逻辑关系用逻辑符号和连线表示把相应的逻辑关系用逻辑符号和连线表示出来,就构成了逻辑图。
出来,就构成了逻辑图。
&AB&CD1FF=AB+CD211.4.5逻辑函数四种表示方式的相互转换逻辑函数四种表示方式的相互转换一、逻辑电路图一、逻辑电路图逻辑代数式逻辑代数式BABY=AB+ABABA1&AB&1122二、真值表二、真值表卡诺图卡诺图ABY001011101110二变量卡诺图真值表AB1010111023三、真值表、卡诺图三、真值表、卡诺图逻辑代数式逻辑代数式方法:
方法:
将真值表或卡诺图中为将真值表或卡诺图中为1的的项相加,写成“与或式”。
项相加,写成“与或式”。
真值表ABY001011101110AB01010111AB此逻辑代数式并非是最简单的形式,实际上此真此逻辑代数式并非是最简单的形式,实际上此真值表是与非门的真值表,其逻辑代数式为值表是与非门的真值表,其逻辑代数式为Y=AB因此,有一个化简问题。
因此,有一个化简问题。
ABABBABABAY241.5逻辑函数的化简逻辑函数的化简1.5.1利用逻辑代数的基本公式利用逻辑代数的基本公式最简与或式最简与或式乘积项的乘积项的项数最少。
项数最少。
每个乘积项中每个乘积项中变量个数最少。
变量个数最少。
1.1.并项法并项法2.2.吸收法吸收法3.3.消项法消项法4.4.消因子法消因子法5.5.配项法配项法ABAABAABACAABBCCAABBABAA1;AAAAA25DBCBADCDBCBADEBAADCDBCBACDEBACBADCDBCBACDEBADBCACBADCDBCBACY3242)(消项法吸收法消因子例例1:
26例例2:
ABAC)BC(A)BCB(AABCBA)CC(ABCBAABCCABCBAF消因子法提出AB=1并项法提出A27例例3:
CBBCBAABF)(CBBCBAAB)(反演CBAABCCCBAAB)()(配项法CBBCAABCCBACBAAB吸收法被吸收CBBBCAAB)(CBCAAB28结论:
结论:
异或门可以用异或门可以用4个与非门实现。
个与非门实现。
例例4:
证明证明BABBAABABABAYBABBAA右边;AB=A+BBABBAA)BA(B)BA(ABBABBAAA0ABBA0ABBA右边AA;展开展开BABA;29异或门可以用异或门可以用4个与非门实现:
个与非门实现:
&ABYBABBAABABABAY30例例4:
化简为最简逻辑代数式化简为最简逻辑代数式ABCCABCBABCACBAYABCCABCBABCACBAY)CC(ABCBA)CC(BAABCBABACBAB)AA(CBABACB31例例5:
将将Y化简为最简逻辑代数式。
化简为最简逻辑代数式。
;利用反演定理;利用公式A+AB=A+B;A=ACDBABAY)(CD)BA(BAYCDBABA)(CDBABACDBA321.5.2利用卡诺图化简利用卡诺图化简化简的依据:
化简的依据:
卡诺图具有循环邻接的特点,卡诺图具有循环邻接的特点,相邻项仅有一个因子不同相邻项仅有一个因子不同
(1)若图中两个相邻的方格均为若图中两个相邻的方格均为1,则这,则这两个相邻最小项之和将消去一个变量;两个相邻最小项之和将消去一个变量;
(2)若图中四个相邻的方格为若图中四个相邻的方格为1,则这四,则这四个相邻的最小项之和将消去两个变量;个相邻的最小项之和将消去两个变量;(3)相邻单元的个数是相邻单元的个数是22nn个,并组成矩形时,个,并组成矩形时,可以合并,消去可以合并,消去nn个变量。
个变量。
因此可使逻辑表达式得到因此可使逻辑表达式得到简化。
简化。
33ABC0001111001001000111ABCBCABCBCAABC该方框中逻辑函数的取值与变量该方框中逻辑函数的取值与变量A无关,当无关,当B=1、C=1时取“时取“1”。
例例1:
34ABC0001111001001000111ABBCF=AB+BC卡诺图适用于输入变量为卡诺图适用于输入变量为3、4个的逻辑代数式个的逻辑代数式的化简;化简过程比公式法简单直观。
的化简;化简过程比公式法简单直观。
例例2:
35利用卡诺图化简步骤利用卡诺图化简步骤1.1.将逻辑函数化为最小项之和的形式,画出卡诺图将逻辑函数化为最小项之和的形式,画出卡诺图;2.2.合并最小项;合并最小项;ABCD000111100001000000110011110111101110ADAB00000100011100010000CD000111100001111036把相邻的行和列中为把相邻的行和列中为1的方格用线条分组化的方格用线条分组化成若干各包围圈,每个包围圈含有成若干各包围圈,每个包围圈含有2n个方格;个方格;画包围圈的原则:
画包围圈的原则:
a.要求圈的个数尽可能要求圈的个数尽可能少;少;b.所包围的方格尽可能的多;所包围的方格尽可能的多;c.有些方格有些方格可同时被包围在两个以上的包围圈内,但每一次可同时被包围在两个以上的包围圈内,但每一次新的组合,至少包含一个未使用过的项,直到所新的组合,至少包含一个未使用过的项,直到所有为有为1的项都被使用为止。
的项都被使用为止。
3.将每个包围圈的逻辑表达式进行逻辑加,得到将每个包围圈的逻辑表达式进行逻辑加,得到简化的逻辑式简化的逻辑式37例例1:
化化简简F(A,B,C,D)=(0,2,3,5,6,8,9,10,11,12,13,14,15)ABCD000111100001101101001111111111111110ADCCBDBDCBDCBDBCBDCAF38例例2:
由卡诺图求逻辑表达式时,并不一定非用由卡诺图求逻辑表达式时,并不一定非用包围包围1的方法,如果卡诺图中各方格被的方法,如果卡诺图中各方格被1占了大占了大部分,则采用包围部分,则采用包围0的方法化简更为简单。
的方法化简更为简单。
ABCD00011110000111111111100111111110ABDABDF39例例3:
用卡诺图化简逻辑代数式用卡诺图化简逻辑代数式CAB01000111101110000AB1CBACBAABYCBABYCB40具有无关项的逻辑函数的化简具有无关项的逻辑函数的化简无关项(或任意项)的特点:
无关项(或任意项)的特点:
11、变量的某些取值根本不可能出现(如约束项的最小项之和、变量的某些取值根本不可能出现(如约束项的最小项之和恒等于恒等于00););22、变量的某些取值下,逻辑函数的值可以是、变量的某些取值下,逻辑函数的值可以是00,也可以是,也可以是11。
33、在利用公式法化简时,可以根据具体情况写入无关项,将、在利用公式法化简时,可以根据具体情况写入无关项,将其化为最简形式;其化为最简形式;44、用卡诺图化简逻辑函数时,在卡诺图中无关项的对应位置、用卡诺图化简逻辑函数时,在卡诺图中无关项的对应位置既可以填入既可以填入11,也可以填入,也可以填入00,可以根据使函数尽量得到简,可以根据使函数尽量得到简化而定,一般在卡诺图中用号表示。
化而定,一般在卡诺图中用号表示。
41例例4:
已知真值表如图,用卡诺图化简。
已知真值表如图,用卡诺图化简。
ABCF0000001001000110100111011111101状态未给出,即为无关项状态未给出,即为无关项42ABC000111100100001111化简时可以将无关项当作化简时可以将无关项当作1或或0,目的是,目的是得到最简结果。
得到最简结果。
认为是1AF=A43例例5:
化简逻辑函数化简逻辑函数0)(给定约束条件:
CDABDCACBABADCY例例6:
化简逻辑函数化简逻辑函数0)(),(15105014118731mmmmmmmmmmDCBAY约束条件:
44ABC0100011110111111说明一:
说明一:
化简结果不唯一。
化简结果不唯一。
ABC0100011110111111CBCABAYCABACBY45说明二:
说明二:
采用前述方法,化简结果通常为与或表示式。
采用前述方法,化简结果通常为与或表示式。
若要求用其他形式表示则用反演定理来转换。
若要求用其他形式表示则用反演定理来转换。
CBCABAY例:
例:
将“与或”式:
将“与或”式:
用“与非”式来表示用“与非”式来表示。
CBCABACBCABACBCABAY
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 组合 逻辑电路