第四章组合逻辑电路 2.列真值表 3.写输出表达式并化简 A B C Y 0 0 0 Y=ABC+ABC+ABC+ABC MMmMm■■n■ne ■■■ 0 0 1 0 BBn■a8图里日0n里n着0ns8s■na■■s自■■san■nsa8■■■0BB BC+ABC+ABC 0 1 0 0 ■■年▣■■gg■年年男g年年”年g■s■g”男■年g男■ sng■■年g■gg =BC+AC+AB 0 银目面围目目国围银目用围目用围后男围银目用国图目用用银级用围国 国围因目国围■目国围因 0 0 0 最简与或式→最简与非与非式 nnan■目n■ga自nnB0■gB■Bn8■sas■a8■a8■Ban■ng自8 0 0 Y=BC+AC+AB 1 1 BC.AC.AB
第四章 组合逻辑电路 2. 列真值表 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 3. 写输出表达式并化简 Y = ABC + ABC + ABC + ABC 最简与或式 最简与非-与非式 Y = BC + AC + AB = BC AC AB = BC + ABC + ABC = BC + AC + AB
第四章组合逻辑电路 4.画逻辑图一 用与门和或门实现Y=BC+AC+AB 一用与非门实现Y=BC.AC·AB & AB B & BC & &
第四章 组合逻辑电路 4. 画逻辑图 — 用与门和或门实现 Y = BC + AC + AB A B Y C & & AB & BC ≥1 AC — 用与非门实现 Y = BC AC AB &
第四章组合逻辑电路 [例]设计一个监视交通信号灯工作状态的逻辑电 路。正常情况下，红、黄、绿灯只有一个亮，否则视 为故障状态，发出报警信号，提醒有关人员修理。 [解]1.逻辑抽象 列真值表 输入变量：R(红) ) Y(黄 1-亮 R Y G G(绿)∫0-灭 0 输出变量：Z(有无故障)0 -有 0 无 2.卡诺图化简 YG 0 R 00 011110 Z-RYG+RY 0 +RG+YG
第四章 组合逻辑电路 [例] 设计一个监视交通信号灯工作状态的逻辑电 路。正常情况下，红、黄、绿灯只有一个亮，否则视 为故障状态，发出报警信号，提醒有关人员修理。 [解] 1. 逻辑抽象 输入变量： 1 -- 亮 0 -- 灭 输出变量： R（红） Y（黄） G（绿） Z（有无故障） 1 -- 有 0 -- 无 列真值表 R Y G Z 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 0 1 1 1 2. 卡诺图化简 R YG 0 1 00 01 11 10 1 1 1 1 1 RG YG Z RY G RY + + = +
第四章组合逻辑电路 3.画逻辑图 Z-RYG+RY+RG+YG R & & 名 & &
第四章 组合逻辑电路 Z = RY G + RY + RG +YG 3. 画逻辑图 & 1 & & & 1 1 ≥1 R G Y Z
第四章组合逻辑电路 4.3常用组合逻辑电路 4.3.1算术运算电路 一、半加器和全加器 l.半加器(Half Adder) 两个1位二进制数相加不考虑低位进位。 A+B;=S,(和)→C:(进位) A S:Ci 函数式 真值表 S:=AB:+AB 0 1 =A⊕B 1 Ci=AiBi
第四章 组合逻辑电路 4.3 常用组合逻辑电路 4.3.1 算术运算电路 一、半加器和全加器 1. 半加器（Half Adder） 两个 1 位二进制数相加不考虑低位进位。 Ai Bi Si Ci 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 Si = Ai Bi + Ai Bi Ci = Ai Bi 真 值 表 函数式 = A B Ai+Bi = Si (和) → Ci (进位)