逻辑函数卡诺图化简法 1

4-9-2102
。项小最的C、B、A量变三为项积 乘个八这称们我�个八共项积乘的件条上以备具
。次一现出仅且�次一现出式形的)C、B 、A(量变原以或)C、B、A(量变反以都量变个每② �子因个一的 它 是 都量变个 每且�子 因个三含 只都项 积乘个每① �项积乘成构则规下以按量 变辑逻个三这由若�量变辑逻个三是C、B、A设 项小最�1�
。图诺卡的Y画求要�表值真的Y知已 8-1例
1 1 1 1 4-9-2102 0 0 1 1 0 1 0 1 1 0 0 1 0 1 1 0 1 0 1 0 1 1 0 0 0 0 0 0 Y C B A 表值真的Y数函辑逻 91-1表
41
图诺卡的9-1例 41-1图
4-9-2102
。图诺卡的 )51,21,9,7,5,3,0(m∑ =)D、C、B、A(Y数函出画 9-1例
21
4-9-2102
法画的图诺卡量变四 21-1图
邻相
邻相 邻相 不
。邻 相不上线角对 。样一图地界世的 了开展同如�面球 的闭封个一于似类 它�性特的”邻相 环循“现呈并�邻 相右左�邻相下上 �”邻相辑逻“的图 诺卡识认确正
31
图诺卡的8-1例 31-1图
。同不序顺者二意注需。可即�1或0�值的块方小个 一每写填表值真按再�图诺卡出画数个量变据根 图诺卡画表值真从�1� 数函辑逻示表图诺卡用 .3
01 4-9-2102
则原成构其及图诺卡�1� 法画其及图诺卡.2
11
4-9-2102
法画的图诺卡量变三 11-1图
。 列排 � 码环循�序顺的01 邻相 、11、10、00按值取 的量变�邻相辑逻 邻相 须必的邻相何 几 ② �块方小个32有 图诺卡的量变3 ①
。法 画的图诺卡数函�C、B、A�量变三论讨先首 法画其及图诺卡的量变�2�
1
简化的数函辑逻的束约有具 4 .4 .1
法简化图诺卡 .4
数函辑逻示表图诺卡用 .3 图诺卡 .2 式达表项小最及项小最 .1
4-9-2102
法简化图诺卡的数函辑逻 3 .4 . 1
映放 束结
简化其及数函辑逻
2
4-9-2102
�性限局�点优的法简化式公
�么什是准标的简最式达表或与
3
。式达表项小最及项小最下 一论讨先以所�项小最是元单成组本基的图诺卡 。法 方种一的数函辑逻示表是也它时同�法简化解图的数 函辑逻是�图框方的来出画则规定一按是图诺卡 。点缺等定确以难果结简化终最对法简化式公了服克 它。数函辑逻简化地便方而观直以可图诺卡用利
。0入填中块方小的余其�1 入填中块方小的应对在项小最的有所中式达表把 图诺卡画式达表项小最从�2�
51
0填的下 剩将后最
101=DCA 1 1
1110=DCBA
1 1+ 1 1
1
4-9-2102
11�BA
。图诺卡的数函辑逻到得以可就�0填的下剩�1 上填都块方小的应对所�子因公的的项小最些这是就 项积乘该�项小最些那的含包所项积乘个一每把 图诺卡画式达表或�与从�3�
式达表项小最及项小最.1
5
4-9-2102
表值真项小最量变三 71-1表
。项小最个一的量变个N这是P称就么那 �次一现出仅且现出中P在子因个一为作�式形的量变 反者或量变原以都量变个一每且而�项积乘的子因个 N有含个一是P果如�量变个N于对:义定的项小最
6
4-9-2102
。1为恒和之项小最部全量变③ �0为恒积之项小最的同不个两意任② �0为均项小最该�时值组各余其取量变而�1为值的 它使值取量变组一有只�项小最个一意任于对①
4-9-2102
。断判易不时有 简最否是果结�法方的整完套一无尚前目�点缺 。制限受不数个量变�点优 �价评法简化式公
法简化图诺卡的数函辑逻 5. 3. 1
4
。 项 小 最 个 2有 共 量 变 个 NC 此 因 N数 � 吗 项 小 最 的 函 量 变 三 是 BB A �式形种两量变反和量� 变吗 原项 有小 仅最 量的 变数 个函 一量 �变 广三 推是BA
) 7, 6,3 ( m
�
�
4-9-2102
CB ) A � A ( � ) C � C ( BA � CB � BA � Y �解
CB A �
CBA � C BA �
。式达表项小最成开展CB+BA=Y将 7-1例
�的一惟是式形种这且而。式达表或与准标——式形 的和之项小最为示表以可都数函辑逻个一何任
) 51, 41, 31, 21( m
�
�
) D � D () C � C ( BA �
质性的项小最�2�
7
4-9-2102
表号编的项小最量变三
81-1表
。号编的项小最该是就�数制
进十的应相其与�数制进二成当合组值取量变组一 那的应对所1为值取项小最把�法方号编。号编的
项小最即”i“标下�示表 ”im“用可也项小最
8
7 m � 6 m � 3 m � ) C, B ,A ( Y �或
。图诺卡画�DCBA�DCA�BA�Y知已 例
61
4-9-2102
。图诺卡出画可则�式达表或与为换变式达表将先 图诺卡画式达表式形般一从�4�
) 31, 9 ( m
D C BA � D C B A �
DCB A � 3 Y
7m �
�
�
D C) B � B ( A �
D CA � 2Y
DCBA � D CBA � D C BA � D C BA �
。式达表项小最种一有Hale Waihona Puke Baidu数函辑逻个一说是就
式达表项小最�3�
9
4-9-2102
BA � C BA � CBA
__
�如例。项 一为合�量变反互去消以可时加相项邻相个两 。项邻相称简�项小最邻相为们它称并�系关的 邻相辑逻有具项小最的样这则�同相均量变余 其�量变反为互量个一有只中项小最个两果如
�
4
�
起邻 折相 对何 —几 —的 重项 相小 是最 三些某 。的出突。 分重 十相 是置 点位 优后 其来 �性 断判来重� 相头 用两 �的 中列 图一 诺或 卡行 的一 量任 变— 六和 —量 对变 相五 是在 二 �的挨紧——邻相是一 �义含的邻相何几 。并合以可项小最的邻相辑逻。同相都的余其,同 不式形的量变个一有只,项小最个两�邻相辑逻 。邻相辑逻须必的邻相何几�则规列排项小最 ② ��项小最�块方小个N2有图诺卡的量变N ① �是则原的图诺卡成构。图框 方的成构而列排则规定一照按项小最把是图诺卡