《逻辑代数基础》练习题及答案
[1.1] 将下列二进制数转为等值的十六进制数的等值的十进制数。 （1）(10010111)2 ；（2）(1101101)2 ；（3）(0.01011111)2 ；（4）(11.001)2 。 [解]
（1）(10010111)2 = (97)16 = (151)10， （2）(11011101)2 = (6D)16 = (109)10 （3）(0.01011111)2 = (0.5F)16 = (0.37109375)10，（4）(11.001)2 = (3.2)16 = (3.125)10
[1.2] 将下列十六进制数化为等值的二进制数和等值的十进制数。 （1）(8C)16 ；（2）(3D.BE)16；（3）(8F.FF)16 ；（4）(10.00)16 [解]
（1）(8C)16 = (10001100)2 = (140)10
（2）(3D·BE) 16 = (111101.1011111)2 = (61.7421875)10
（3）(8F·FF) 16 = (10001111.11111111)2 = (143.99609375)10 （4）(10.00)16 = (10000.00000000)2 = (16.00000000)10
[1.3] 将下列十进制数转换成等效的二进制数和等效的十进制数。要求二进制数保留小数点以后4位有效数字。
（1）(17)10 ；（2）(127 )10 ；（3）(0.39)10 ; （4）(25.7)10 [解]
（1）(17)10 =(10001)2 =(11)16 ； （2）(127)10 = (1111111)2 = (7F)16 （3）(0.39)10 = (0.0110)2 = (0.6)16； （4）(25.7)10 = (11001.1011)2 = (19.B)16
[1.4] 写出下列二进制数的原码和补码。 （1）(+1011)2 ；（2）(+00110)2 ；（3）(-1101)2 ；（4）(-00101)2 。 [解]
（1）(+1011)2的原码和补码都是01011（最高位的0是符号位）。 （2）(+00110)2的原码和补码都是000110（最高位的0是符号位）。 （3）(-1101)2的原码是11101（最高位的1是符号位），补码是10011。 （4）(-00101)2的原码是100101（最高位的1是符号位），补码是111011。
[1.5]试总结并说出
（1）从真值表写逻辑函数式的方法；（2）从函数式列真值表的方法； （3）从逻辑图写逻辑函数式的方法；（4）从逻辑函数式画逻辑图的方法。 [解]
（1）首先找出真值表中所有使函数值等于1的那些输入变量组合。然后写出每一组变量组合对应的一个乘积项，取值为1的在乘积项中写为原变量，取值为0的在乘积项中写为反变量。最后，将这些乘积项相加，就得到所求的逻辑函数式。
（2）将输入变量取值的所有状态组合逐一代入逻辑函数式，求出相应的函数值。然后把输入变量取值与函数值对应地列成表，就得到了函数的真值表。
（3）将逻辑图中每个逻辑图形符号所代表逻辑运算式按信号传输方向逐级写出，即可得到所求的逻辑函数式。
（4）用逻辑图形符号代替函数式中的所有逻辑运算符号，就可得到由逻辑图形符号连接成的逻辑图了。
[1.6] 已知逻辑函数的真值表如表P1.6（a ）、（b ）, 试写出对应的逻辑函数式。
表P1.6（a ） 表P1.6（b ）
[解]
表P1.6（a ）对应的逻辑函数式为 表P1.6（b ）对应的逻辑函数式为
Y = +B +A
Z =+++M +MN +MN +MNP +MNPO
[1.7] 试用列真值表的方法证明下列异或运算公式。
（1）A ⊕0=A （2）A ⊕1= （3）A ⊕A =0 （4）A ⊕=1 [解]
(1) 证明 A ⊕0=A (2) 证明 A ⊕1= （3） 证明A ⊕A =0 （4）证明
A ⊕=1
[1.8] 用逻辑代数的基本公式和常用公式将下列逻辑函数化为最简与或形式 （1）Y =A +B +B （2）Y =A C ++B +
（3）Y =BC +A （4）Y =A +ABD +A
（5）Y =A CD +AD ++B ）
+BC +AD +CE ）（6）Y =AC （+B ）
（7）Y =A +ABC +AC +CD
) A ++C ） (A +B +C ) （8）Y =A +(B ++AD ）+B （A +D ）（9）Y =B +AB +
+B +B E +AB （10）Y =AC +A +A F +B （D ⊕E ）
[解]
(1) Y =A +B
(2) Y =A C +A C =1
（A +）+（B ++=1 (3) Y =A ++++B =
=AD （C +B +）=AD (4) Y =AD （C +B +=0 (5) Y =A （CD +AD +A CE =ABCD （+= (6) Y =BC （+AD ）
+C （A +D ）=A +AB +AC +CD (7) Y =A （+BC ）
=A （C ++AB +CD =A +CD
=A +C （A +C ）=A +C (8) Y =A +C （A ++C ）（A +B +C ）
+B （A +D ）=B +A +D (9) Y =B +（A +D ）
（AC +ACD ）+A D +A +B （D ⊕E ）+B D ⊕E ）+AB F (10) Y =
[1.9] 写出图P1.9中各逻辑图的逻辑函数式，并化简为最简与或式。
=AC +AD +A F ++B E
[解]
（a ）Y =A ⋅B =A C +B
（b ）Y =+C +A ++B +=ABC + （C ）Y 1=A ⋅AC =A +AC
Y 2=A ⋅A ⋅ ⋅ACD =A +A + +ACD
（d ）Y 1=AB +C (A ⊕B ) =AB +A C +BC =AB +AC +BC
Y 2=（A ⊕B ）⊕C =（A ⊕B ）+（A ⊕B ）C =A +B + C +ABC
[1.10] 求下列函数的反函数并化为最简与或形式。 （1）Y =AB +C （2）Y =(A +BC )
（3）Y =(A +)(+C ) AC +BC （4）Y =A +D (AC +BD ) （5）Y =A + + +C
（6）Y = + +++E +E +EF +EFG [解]
+）= + （1）=
+C +=+C + （2）=（++]+=+ （3）=[B +A +
（4
）
=A C +D +（AC +BD ）=+B ）C ++++）=+B +
+D ）（A +C ）（B +C +=AB （5）=
（6）先将Y 化简为Y = ++E +EF =1，故=0
[1.11] 将下列各函数式化为最小项之和的形式。 （1）Y =BC +AC +C （2）Y =A D +BCD +D （3）Y =A +B ＋CD
（+（4）Y =AB +BC
（5）Y =L +M +N
[解]
（1）Y =BC +A C +ABC + C
（2）Y =A +BCD +ABCD + D + CD +B
（3）Y =A +A +A C +A CD +AB +AB +
+ABCD +B +B +BC +BCD +CD
（4）Y =AB +BC +CD =AB +AB ++ABCD ++BCD +A CD + CD
（5）Y =L +L +M +LM + +MN
[1.12] 将下列各式化为最大项之积的形式。
（1）Y =(A +B )(++) （2）Y =A +C
（3）Y =AB +C +A （4）Y =+C +D
（A ，B ，C ）=（5）Y =
[解]
∑(m , m , m , m , m )
1
2
4
6
7
（A +B +）（A +B +C ++（1）Y =
（A +C +C ）=（A ++C ）（A +B +C ++C ）（2）Y =
（3）（
Y =∑m （i =1, 2, 5, ）=∏M k (k ≠i ) =M 0⋅M 3⋅M 4⋅M 6⋅M 7 i
=（A +B +C ）（A +++B +C ++C ++）
4
）
Y =C +D =(+C )(C +D ) =(++C )(+B +C )(A +C +D )(+C +D ) =(++C +) ⋅(++C +D ) ⋅(+B +C +) ⋅(+B +C +D )
⋅(A ++C +D ) ⋅(A +B +C +D ) =∏M k (k =0, 4, 8, 9, 12, 13)
k （5）
[1.13] 用卡诺图化简法将下列函数化为最简与或形式。
Y =∏M (k =0, 3, 5) =(A +B +C )(A ++)(+B +)
（1）Y =ABC +ABD + +A C +C +A D （2）Y =A +C ++BC +D （3）Y = +B +++ABC （4）Y =+AC ++
（5）Y =A + +D +C +BD （6）
Y (A , B , C , ) =∑(m 0, m 1, m 2, m 5, m 6, m 7)
1
3
5
7
∑(m , m , m , m )
（8）Y (A , B , C , D ) =∑(m , m , m , m , m , m , m , m , m , m （9）Y (A , B , C , D ) =∑(m , m , m , m , m , m , m , m , m )
（7）Y (A , B , C , ) =
1
2
4
6
8
9
10
11
1
2
5
8
9
10
12
14
14
)
[解]
（1）Y =A + （2）Y =A +C +D （3）Y
=1
（4）Y = +AC （5）Y=B+C+D （6）Y =+AC +B
（7）Y=C （8）Y =++C （9）
Y =A ++ +
[1.14] 化简下列逻辑函数（方法不限） （1）Y =A +C ++D
（2）Y =(C +) +B +A +C （3）Y =(+) D +( +BD ) + + （4）Y =A D + D ++(A +C )(B +D ) （5）Y =A +A +D +A E [解]
（1）Y =A +C ++D =+++D
（2）Y =C ++B +A +C =+C
（3）Y =AB D ++ +B ++=AB ++B +B +B
=AB ++
（4）Y =A + +CD +(+B ) (B +D ) ，用卡诺图化简后得到
（5）用卡诺图化简。填写卡诺图时在大反号下各乘积项对应的位置上填0，其余位置填1。卡诺图中以双线为轴左右对称位置上的最小项也是相邻的。化简后得
Y =B +D
Y =E +CE +B +
[1.15] 证明下列逻辑恒等式（方法不限）
（1）A +B +B =A +B
（2）(A +)(B +D )(B +) =AB +B （3）(A +B +) +(B +)(A D +) =1
（4）+B D +A C +ABCD =A +C +B +D （5）(C ⊕D ) +B ++A ⋅=C ⊕D [解]
（1）左式＝A +B +B =A +B （2）左式＝(A +) B =AB +B
（3）左式＝A +B +++(B +)(A D +)
（4）用卡诺图证明。画出表示左式的卡诺图。将图中的0合并后求反，应与右式相等。将0合并后求反得到
故等式成立。
（5）用卡诺图证明。画出左式的卡诺图，化简后得到
左式=C + +B +AC +A =+C =C ⊕D
[1.16] 试画出用与非门和反相器实现下列函数的逻辑图。 （1）Y =AB +BC +AC
（2）Y =(+B )(A +) C + （3）Y =AB +A C +BC （4）Y =A BC +(A ++BC ) [解]
（1）Y =AB +BC +AC =AB ⋅BC ⋅AC
（2）Y =(
+B )(A +) C +BC =(AB +) C ++=A ++=BC
=A +B ++C ++(B +)(A + ) =1
A +C +B +D =右式
（3）Y =AB +A C +BC = +C +B +A +ABC
=+ + +ABC = ⋅ ⋅ ⋅ABC
（4）Y =A BC +(A +AB +BC ) =A BC +A B ⋅ ⋅BC ＝A BC =A BC
[1.17] 试画出用或非门反相器实现下列函数的逻辑图。 （1）Y =A C +B
（2）Y =(A +C )(+B +)(++C ) （3）Y =(AB +C ) + D （4）Y =C BC ABC [解]
（1）Y =A +B =(+B +)(+C ) = ++C +BC
=C +BC + =A ++++B +C
（2）Y =(A +C )(+B +)(++C ) =+A C +AB
=+A C +B =A +C ++B +++C
（3）Y =(AB +C ) +=(AB +C +D )(A +B +)
=(AB +AD ++BD ) =++C +++B +C +D +B +D
（4）Y =C ⋅BC ⋅ ABC ⋅=(+D )(+)(++)
=(++) = =C +D
[1.18] 什么叫约束项，什么叫任意项，什么叫逻辑函数式中的无关项？ [解]
[1.19] 对于互相排斥的一组变量A 、B 、C 、D 、E （即任何情况下A 、B 、C 、D 、E 不可能有两个或两个以上同时为1），试证明：
A =A , B =B , C =C , D =D , E =E
[解] 根据题意可知，m 17~m 31均为约束项，而约束项的值恒为0，故 A E +m i (i =17~31) =A
同理，由题意可知 m 9~m 15、m 24~m 31也都是约束项，故得到
B +m i (i =9~15, 24~31) =B
余类推。
[1.20] 将下列函数化为最简与或函数式。
（1）Y =A +C +D + C +A D 给定约束条件为
A +A +AB +AB D ++ABCD =0
（2）Y =C (A ⊕B ) +B +D ，给定约束条件为AB +CD =0
（3）Y =(A +B ) C +(A +B )(+C ) ，给定约束条件为
ABC +ABD +ACD +BCD =0
（4）Y (A , B , C , D ) =∑(m 3, m 5, m 6, m 7, m 10) ，给定约束条件为
m 0+m 1+m 2+m 4+m 8=0
（5）Y (A , B , C ) =∑(m 0, m 1, m 2, m 4) ，给定约束条件为
m 3+m 5+m 6+m 7=0
（6）Y (A , B , C , D ) =∑(m 2, m 3, m 7, m 8, m 11, m 14) ，给定约束条件为
[解] 因含有约束项，所以利用卡诺图化简方便。
m 0+m 5+m 10+m 15=0
（1）Y =++A =AD + + （2）Y =A +BC +B =B +D +AC （3）Y =A +BC ++B =+B +C
（4）Y =+ （5）Y =1
（6）Y =
AC +CD +
第三章
3.1 如图, 已知Vcc 为5V 电源,VD1和VD2为硅二极管，导通电压为0.7V ，A 、B 输入，F 输出，请分析图示电路的逻辑功能（采用正逻辑体系）。
3.2如图, 已知,VD1和VD2为硅二极管，导通电压为0.7V ，A 、B 输入，F 输出，请分析图示电路的逻辑功能（采用正逻辑体系）。
3.3 如图, 已知Vcc 为5V 电源,T1 、T2、T3、T4和T5为硅管，A 、B 、C 为输入，F 输出，请分析图示电路的逻辑功能（采用正逻辑体系）。（重点）
3.4 如图, 已知Vcc 为5V 电源,VT1 、VT2、 VT3、VT4、非门和二极管为硅材料管，A 、B 、/EN为输入，F 输出。试分析
（1）该电路是什么类型的逻辑门 （2）/EN在图示电路中的作用
（3）在/EN有效的情况下，A 、B 为输入，F 输出，电路的逻辑功能（采用正逻辑体系）。（重点）
《逻辑代数基础》练习题及答案
[1.1] 将下列二进制数转为等值的十六进制数的等值的十进制数。 （1）(10010111)2 ；（2）(1101101)2 ；（3）(0.01011111)2 ；（4）(11.001)2 。 [解]
（1）(10010111)2 = (97)16 = (151)10， （2）(11011101)2 = (6D)16 = (109)10 （3）(0.01011111)2 = (0.5F)16 = (0.37109375)10，（4）(11.001)2 = (3.2)16 = (3.125)10
[1.2] 将下列十六进制数化为等值的二进制数和等值的十进制数。 （1）(8C)16 ；（2）(3D.BE)16；（3）(8F.FF)16 ；（4）(10.00)16 [解]
（1）(8C)16 = (10001100)2 = (140)10
（2）(3D·BE) 16 = (111101.1011111)2 = (61.7421875)10
（3）(8F·FF) 16 = (10001111.11111111)2 = (143.99609375)10 （4）(10.00)16 = (10000.00000000)2 = (16.00000000)10
[1.3] 将下列十进制数转换成等效的二进制数和等效的十进制数。要求二进制数保留小数点以后4位有效数字。
（1）(17)10 ；（2）(127 )10 ；（3）(0.39)10 ; （4）(25.7)10 [解]
（1）(17)10 =(10001)2 =(11)16 ； （2）(127)10 = (1111111)2 = (7F)16 （3）(0.39)10 = (0.0110)2 = (0.6)16； （4）(25.7)10 = (11001.1011)2 = (19.B)16
[1.4] 写出下列二进制数的原码和补码。 （1）(+1011)2 ；（2）(+00110)2 ；（3）(-1101)2 ；（4）(-00101)2 。 [解]
（1）(+1011)2的原码和补码都是01011（最高位的0是符号位）。 （2）(+00110)2的原码和补码都是000110（最高位的0是符号位）。 （3）(-1101)2的原码是11101（最高位的1是符号位），补码是10011。 （4）(-00101)2的原码是100101（最高位的1是符号位），补码是111011。
[1.5]试总结并说出
（1）从真值表写逻辑函数式的方法；（2）从函数式列真值表的方法； （3）从逻辑图写逻辑函数式的方法；（4）从逻辑函数式画逻辑图的方法。 [解]
（1）首先找出真值表中所有使函数值等于1的那些输入变量组合。然后写出每一组变量组合对应的一个乘积项，取值为1的在乘积项中写为原变量，取值为0的在乘积项中写为反变量。最后，将这些乘积项相加，就得到所求的逻辑函数式。
（2）将输入变量取值的所有状态组合逐一代入逻辑函数式，求出相应的函数值。然后把输入变量取值与函数值对应地列成表，就得到了函数的真值表。
（3）将逻辑图中每个逻辑图形符号所代表逻辑运算式按信号传输方向逐级写出，即可得到所求的逻辑函数式。
（4）用逻辑图形符号代替函数式中的所有逻辑运算符号，就可得到由逻辑图形符号连接成的逻辑图了。
[1.6] 已知逻辑函数的真值表如表P1.6（a ）、（b ）, 试写出对应的逻辑函数式。
表P1.6（a ） 表P1.6（b ）
[解]
表P1.6（a ）对应的逻辑函数式为 表P1.6（b ）对应的逻辑函数式为
Y = +B +A
Z =+++M +MN +MN +MNP +MNPO
[1.7] 试用列真值表的方法证明下列异或运算公式。
（1）A ⊕0=A （2）A ⊕1= （3）A ⊕A =0 （4）A ⊕=1 [解]
(1) 证明 A ⊕0=A (2) 证明 A ⊕1= （3） 证明A ⊕A =0 （4）证明
A ⊕=1
[1.8] 用逻辑代数的基本公式和常用公式将下列逻辑函数化为最简与或形式 （1）Y =A +B +B （2）Y =A C ++B +
（3）Y =BC +A （4）Y =A +ABD +A
（5）Y =A CD +AD ++B ）
+BC +AD +CE ）（6）Y =AC （+B ）
（7）Y =A +ABC +AC +CD
) A ++C ） (A +B +C ) （8）Y =A +(B ++AD ）+B （A +D ）（9）Y =B +AB +
+B +B E +AB （10）Y =AC +A +A F +B （D ⊕E ）
[解]
(1) Y =A +B
(2) Y =A C +A C =1
（A +）+（B ++=1 (3) Y =A ++++B =
=AD （C +B +）=AD (4) Y =AD （C +B +=0 (5) Y =A （CD +AD +A CE =ABCD （+= (6) Y =BC （+AD ）
+C （A +D ）=A +AB +AC +CD (7) Y =A （+BC ）
=A （C ++AB +CD =A +CD
=A +C （A +C ）=A +C (8) Y =A +C （A ++C ）（A +B +C ）
+B （A +D ）=B +A +D (9) Y =B +（A +D ）
（AC +ACD ）+A D +A +B （D ⊕E ）+B D ⊕E ）+AB F (10) Y =
[1.9] 写出图P1.9中各逻辑图的逻辑函数式，并化简为最简与或式。
=AC +AD +A F ++B E
[解]
（a ）Y =A ⋅B =A C +B
（b ）Y =+C +A ++B +=ABC + （C ）Y 1=A ⋅AC =A +AC
Y 2=A ⋅A ⋅ ⋅ACD =A +A + +ACD
（d ）Y 1=AB +C (A ⊕B ) =AB +A C +BC =AB +AC +BC
Y 2=（A ⊕B ）⊕C =（A ⊕B ）+（A ⊕B ）C =A +B + C +ABC
[1.10] 求下列函数的反函数并化为最简与或形式。 （1）Y =AB +C （2）Y =(A +BC )
（3）Y =(A +)(+C ) AC +BC （4）Y =A +D (AC +BD ) （5）Y =A + + +C
（6）Y = + +++E +E +EF +EFG [解]
+）= + （1）=
+C +=+C + （2）=（++]+=+ （3）=[B +A +
（4
）
=A C +D +（AC +BD ）=+B ）C ++++）=+B +
+D ）（A +C ）（B +C +=AB （5）=
（6）先将Y 化简为Y = ++E +EF =1，故=0
[1.11] 将下列各函数式化为最小项之和的形式。 （1）Y =BC +AC +C （2）Y =A D +BCD +D （3）Y =A +B ＋CD
（+（4）Y =AB +BC
（5）Y =L +M +N
[解]
（1）Y =BC +A C +ABC + C
（2）Y =A +BCD +ABCD + D + CD +B
（3）Y =A +A +A C +A CD +AB +AB +
+ABCD +B +B +BC +BCD +CD
（4）Y =AB +BC +CD =AB +AB ++ABCD ++BCD +A CD + CD
（5）Y =L +L +M +LM + +MN
[1.12] 将下列各式化为最大项之积的形式。
（1）Y =(A +B )(++) （2）Y =A +C
（3）Y =AB +C +A （4）Y =+C +D
（A ，B ，C ）=（5）Y =
[解]
∑(m , m , m , m , m )
1
2
4
6
7
（A +B +）（A +B +C ++（1）Y =
（A +C +C ）=（A ++C ）（A +B +C ++C ）（2）Y =
（3）（
Y =∑m （i =1, 2, 5, ）=∏M k (k ≠i ) =M 0⋅M 3⋅M 4⋅M 6⋅M 7 i
=（A +B +C ）（A +++B +C ++C ++）
4
）
Y =C +D =(+C )(C +D ) =(++C )(+B +C )(A +C +D )(+C +D ) =(++C +) ⋅(++C +D ) ⋅(+B +C +) ⋅(+B +C +D )
⋅(A ++C +D ) ⋅(A +B +C +D ) =∏M k (k =0, 4, 8, 9, 12, 13)
k （5）
[1.13] 用卡诺图化简法将下列函数化为最简与或形式。
Y =∏M (k =0, 3, 5) =(A +B +C )(A ++)(+B +)
（1）Y =ABC +ABD + +A C +C +A D （2）Y =A +C ++BC +D （3）Y = +B +++ABC （4）Y =+AC ++
（5）Y =A + +D +C +BD （6）
Y (A , B , C , ) =∑(m 0, m 1, m 2, m 5, m 6, m 7)
1
3
5
7
∑(m , m , m , m )
（8）Y (A , B , C , D ) =∑(m , m , m , m , m , m , m , m , m , m （9）Y (A , B , C , D ) =∑(m , m , m , m , m , m , m , m , m )
（7）Y (A , B , C , ) =
1
2
4
6
8
9
10
11
1
2
5
8
9
10
12
14
14
)
[解]
（1）Y =A + （2）Y =A +C +D （3）Y
=1
（4）Y = +AC （5）Y=B+C+D （6）Y =+AC +B
（7）Y=C （8）Y =++C （9）
Y =A ++ +
[1.14] 化简下列逻辑函数（方法不限） （1）Y =A +C ++D
（2）Y =(C +) +B +A +C （3）Y =(+) D +( +BD ) + + （4）Y =A D + D ++(A +C )(B +D ) （5）Y =A +A +D +A E [解]
（1）Y =A +C ++D =+++D
（2）Y =C ++B +A +C =+C
（3）Y =AB D ++ +B ++=AB ++B +B +B
=AB ++
（4）Y =A + +CD +(+B ) (B +D ) ，用卡诺图化简后得到
（5）用卡诺图化简。填写卡诺图时在大反号下各乘积项对应的位置上填0，其余位置填1。卡诺图中以双线为轴左右对称位置上的最小项也是相邻的。化简后得
Y =B +D
Y =E +CE +B +
[1.15] 证明下列逻辑恒等式（方法不限）
（1）A +B +B =A +B
（2）(A +)(B +D )(B +) =AB +B （3）(A +B +) +(B +)(A D +) =1
（4）+B D +A C +ABCD =A +C +B +D （5）(C ⊕D ) +B ++A ⋅=C ⊕D [解]
（1）左式＝A +B +B =A +B （2）左式＝(A +) B =AB +B
（3）左式＝A +B +++(B +)(A D +)
（4）用卡诺图证明。画出表示左式的卡诺图。将图中的0合并后求反，应与右式相等。将0合并后求反得到
故等式成立。
（5）用卡诺图证明。画出左式的卡诺图，化简后得到
左式=C + +B +AC +A =+C =C ⊕D
[1.16] 试画出用与非门和反相器实现下列函数的逻辑图。 （1）Y =AB +BC +AC
（2）Y =(+B )(A +) C + （3）Y =AB +A C +BC （4）Y =A BC +(A ++BC ) [解]
（1）Y =AB +BC +AC =AB ⋅BC ⋅AC
（2）Y =(
+B )(A +) C +BC =(AB +) C ++=A ++=BC
=A +B ++C ++(B +)(A + ) =1
A +C +B +D =右式
（3）Y =AB +A C +BC = +C +B +A +ABC
=+ + +ABC = ⋅ ⋅ ⋅ABC
（4）Y =A BC +(A +AB +BC ) =A BC +A B ⋅ ⋅BC ＝A BC =A BC
[1.17] 试画出用或非门反相器实现下列函数的逻辑图。 （1）Y =A C +B
（2）Y =(A +C )(+B +)(++C ) （3）Y =(AB +C ) + D （4）Y =C BC ABC [解]
（1）Y =A +B =(+B +)(+C ) = ++C +BC
=C +BC + =A ++++B +C
（2）Y =(A +C )(+B +)(++C ) =+A C +AB
=+A C +B =A +C ++B +++C
（3）Y =(AB +C ) +=(AB +C +D )(A +B +)
=(AB +AD ++BD ) =++C +++B +C +D +B +D
（4）Y =C ⋅BC ⋅ ABC ⋅=(+D )(+)(++)
=(++) = =C +D
[1.18] 什么叫约束项，什么叫任意项，什么叫逻辑函数式中的无关项？ [解]
[1.19] 对于互相排斥的一组变量A 、B 、C 、D 、E （即任何情况下A 、B 、C 、D 、E 不可能有两个或两个以上同时为1），试证明：
A =A , B =B , C =C , D =D , E =E
[解] 根据题意可知，m 17~m 31均为约束项，而约束项的值恒为0，故 A E +m i (i =17~31) =A
同理，由题意可知 m 9~m 15、m 24~m 31也都是约束项，故得到
B +m i (i =9~15, 24~31) =B
余类推。
[1.20] 将下列函数化为最简与或函数式。
（1）Y =A +C +D + C +A D 给定约束条件为
A +A +AB +AB D ++ABCD =0
（2）Y =C (A ⊕B ) +B +D ，给定约束条件为AB +CD =0
（3）Y =(A +B ) C +(A +B )(+C ) ，给定约束条件为
ABC +ABD +ACD +BCD =0
（4）Y (A , B , C , D ) =∑(m 3, m 5, m 6, m 7, m 10) ，给定约束条件为
m 0+m 1+m 2+m 4+m 8=0
（5）Y (A , B , C ) =∑(m 0, m 1, m 2, m 4) ，给定约束条件为
m 3+m 5+m 6+m 7=0
（6）Y (A , B , C , D ) =∑(m 2, m 3, m 7, m 8, m 11, m 14) ，给定约束条件为
[解] 因含有约束项，所以利用卡诺图化简方便。
m 0+m 5+m 10+m 15=0
（1）Y =++A =AD + + （2）Y =A +BC +B =B +D +AC （3）Y =A +BC ++B =+B +C
（4）Y =+ （5）Y =1
（6）Y =
AC +CD +
第三章
3.1 如图, 已知Vcc 为5V 电源,VD1和VD2为硅二极管，导通电压为0.7V ，A 、B 输入，F 输出，请分析图示电路的逻辑功能（采用正逻辑体系）。
3.2如图, 已知,VD1和VD2为硅二极管，导通电压为0.7V ，A 、B 输入，F 输出，请分析图示电路的逻辑功能（采用正逻辑体系）。
3.3 如图, 已知Vcc 为5V 电源,T1 、T2、T3、T4和T5为硅管，A 、B 、C 为输入，F 输出，请分析图示电路的逻辑功能（采用正逻辑体系）。（重点）
3.4 如图, 已知Vcc 为5V 电源,VT1 、VT2、 VT3、VT4、非门和二极管为硅材料管，A 、B 、/EN为输入，F 输出。试分析
（1）该电路是什么类型的逻辑门 （2）/EN在图示电路中的作用
（3）在/EN有效的情况下，A 、B 为输入，F 输出，电路的逻辑功能（采用正逻辑体系）。（重点）