计算逻辑表达式真值和通用试题库设计
- 格式：docx
- 大小：1.02 MB
- 文档页数：101
文档推荐
-
逻辑代数的基本公式和常用公式页数:7
-
第六讲 真值表与基本逻辑运算页数:29
-
5逻辑电路图、真值表和逻辑函数式转换页数:2
-
或门的真值表和逻辑表达式剖析页数:4
下载文档原格式
合集下载
数字电路逻辑设计习题3
3-1 分析题图3-1所示电路，写出电路输出Y 1和Y 2的逻辑函数表达式，列出真值表，说明它的逻辑功能。
解：由题图3-1从输入信号出发，写出输出Y 1和Y 2的逻辑函数表达式为1Y A B C =⊕⊕ ； 2()()Y A B C AB A B C A =⊕⋅⋅=⊕⋅+B将上式中的A 、 B 、C 取值000～111，分别求出Y 1和Y 2，可得出真值表如题解 表3-1所示。
题解 表3-1ABCA B ⊕()A B C ⊕⋅AB1Y2Y0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 1 0 0 1 1 1 1 0 0 1 1 0 0 1 0 0 1 0 1 0 1 1 1 0 0 1 1 1 0 0 0 1 0 1 111111综上，由题解 表3-1可以看出，该电路实现了一位全加器的功能。
其中，A 和B 分别是被加数及加数，C 为相邻低位来的进位数；Y1为本位和数，Y 2为相邻高位的进位数。
3-2 分析题图3-2所示电路，要求：写出输出逻辑函数表达式，列出真值表，画出卡诺图，并总结电路功能。
解：由题图3-2从输入信号出发，写出输出F 的逻辑函数表达式为()()F A B C D =:::将上式中的A 、 B 、C 、D 取值0000～1111，求出F ，可得真值表和卡诺图分别如题解 表3-2和题解 图3-1所示。
题解 表3-2A B C DA B : C D :F0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0 1 0 0 0 0 1 1 1 1 1 0 1 0 0 0 1 0 0 1 0 1 0 0 1 0 1 1 0 0 0 1 0 1 1 1 0 1 0 1 0 0 0 0 1 0 1 0 0 1 0 0 11 0 1 0 0 0 1 1 0 1 1 0 1 0 1 1 0 0 1 1 1 1 1 0 1 1 0 0 1 1 1 0 1 0 0 1 1 1 1 1 1 1综上，由题解 表3-2可以看出，当输入A 、 B 、C 、D 中含有偶数个“1”时，输出；否则，当输入A 、 B 、C 、D 中含有奇数个“1”时，输出。
逻辑设计考试题库及答案
逻辑设计考试题库及答案一、单项选择题（每题2分，共20分）1. 在逻辑设计中，以下哪个选项不是布尔代数的基本运算？A. 与运算B. 或运算C. 非运算D. 模运算答案：D2. 逻辑门电路中的“与门”输出为高电平的条件是什么？A. 所有输入都为高电平B. 至少一个输入为高电平C. 所有输入都为低电平D. 至少一个输入为低电平答案：A3. 以下哪个逻辑门电路可以实现“异或”功能？A. 与非门B. 或非门C. 非门D. 与或非门答案：A4. 在数字电路中，若要实现一个二进制计数器，至少需要几个触发器？A. 1B. 2C. 3D. 4答案：B5. 逻辑设计中，使用卡诺图化简逻辑表达式的主要目的是什么？A. 增加电路复杂度B. 减少逻辑门数量C. 提高电路速度D. 增加电路功耗答案：B6. 一个完整的逻辑设计流程通常包括哪些步骤？A. 问题定义、逻辑表达式、电路实现B. 问题定义、电路实现、逻辑表达式C. 逻辑表达式、问题定义、电路实现D. 电路实现、逻辑表达式、问题定义答案：A7. 在布尔代数中，德摩根定律描述了哪两种运算之间的关系？A. 与和或B. 与和非C. 或和非D. 与和异或答案：C8. 逻辑门电路中的“或门”输出为低电平的条件是什么？A. 所有输入都为低电平B. 至少一个输入为低电平C. 所有输入都为高电平D. 至少一个输入为高电平答案：A9. 在逻辑设计中，若要实现一个三输入的“与”逻辑功能，需要使用多少个二输入的“与”门？A. 1B. 2C. 3D. 4答案：B10. 逻辑设计中，使用布尔代数化简逻辑表达式的主要目的是什么？A. 增加电路复杂度B. 减少逻辑门数量C. 提高电路速度D. 增加电路功耗答案：B二、多项选择题（每题3分，共15分）1. 以下哪些是逻辑设计中常用的逻辑门？A. 与门B. 或门C. 非门D. 异或门答案：ABCD2. 在逻辑设计中，以下哪些因素会影响电路的性能？A. 逻辑门的数量B. 电路的功耗C. 电路的复杂度D. 电路的布局答案：ABCD3. 以下哪些是逻辑设计中常用的化简方法？A. 卡诺图B. 奎因-麦克拉斯基方法C. 代数法D. 真值表法答案：ABCD4. 在逻辑设计中，以下哪些是实现二进制计数器的常用触发器？A. RS触发器B. JK触发器C. D触发器D. T触发器答案：BCD5. 在逻辑设计中，以下哪些是布尔代数的基本规则？A. 幂等律B. 交换律C. 德摩根定律D. 吸收律答案：ABCD三、填空题（每题2分，共20分）1. 在逻辑设计中，一个三输入的“或”逻辑门可以用______个二输入的“或”门实现。
《数字电路与逻辑设计》试题及答案
《数字电路与逻辑设计》试题院校_ _ 年级_____ _____ 专业 层次 专升本 姓名______________ 分数______________一. 填空题(每小题2分，共10分)1．任何有限的逻辑关系，不管多么复杂，其逻辑函数都可通过逻辑变量的与、或、非三种运算符加以实现，但逻辑函数的一般表达式 唯一的，而其标准表达式 唯一的。
2．任意两个最小项之积为 ，任意两个最大项之和为 。
3．对于逻辑函数BC C A AB F ++=，为了化简，利用逻辑代数的基本定理，可表示为C A AB F +=，但这可能引起 型险象，因为在B=1、C=1时，化简前逻辑函数的值恒为1，但化简后逻辑函数的值为A A +。
4．当我们在计算机键盘上按一个标为“9”的按键时，键盘向主机送出一个ASCII 码，这个ASCII 码的值为 。
5．在3.3V 供电的数字系统里，所谓的高电平并不是一定是3.3V ，而是有一个电压范围，我们把这个电压范围称为 容限；同样所谓的低电平并不是一定是0V ，而也是有一个电压范围，我们把这个电压范围称为 容限。
二. 选择题(每小题2分，共10分)1．在下列程序存储器的种类中，可在线改写的有 。
a. PROM ；b. E 2PROM ； c. EPROM ； d. FLASH_M2．为了实现某种逻辑运算关系，其实现方法有多种多样，其中历史上曾经用到的有以下几种方式，但实现的空间密度最小、能耗最低、能得到普及应用的实现方式是 。
a. 机械式； b.电磁式； c. 分立元件式； d. 集成电路3．在数字电路中，根据电路是否具有反馈记忆功能，将其分为组合逻辑电路和时序逻辑电路两种。
下列各项中，为组合逻辑电路的是 ，为时序逻辑电路的是 。
a. 触发器； b. 译码器； c. 移位寄存器；d. 计数器；e. 加法器； f. 编码器； ｇ. 数值比较器； h. 寄存器； i. 多路选择器4． 卡诺图上变量的取值顺序是采用 的形式，以便能够用几何上的相邻关系表示逻辑上的相邻。
数字电路与逻辑设计试题与答案(K12教育文档)
数字电路与逻辑设计试题与答案(word版可编辑修改)编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（数字电路与逻辑设计试题与答案(word版可编辑修改)）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为数字电路与逻辑设计试题与答案(word版可编辑修改)的全部内容。
数字电路与逻辑设计（1）班级 学号 姓名 成绩一．单项选择题（每题1分，共10分）1．表示任意两位无符号十进制数需要（ ）二进制数.A ．6B ．7C ．8D ．92．余3码10001000对应的2421码为( ）。
A ．01010101 B.10000101 C 。
10111011 D.11101011 3．补码1．1000的真值是（ )。
A ． +1.0111B 。
-1。
0111 C. —0.1001 D. -0. 1000 4．标准或—与式是由（ ）构成的逻辑表达式。
A ．与项相或 B. 最小项相或 C 。
最大项相与 D 。
或项相与 5。
根据反演规则，()()E DE C C A F ++⋅+=的反函数为（ ).A. E )]E D (C C [A F ⋅++=B. E )E D (C C A F ⋅++= C 。
E )E D C C A (F ⋅++= D. E )(D A F ⋅++=E C C6．下列四种类型的逻辑门中，可以用（ )实现三种基本运算。
A 。
与门 B. 或门 C. 非门 D. 与非门7． 将D 触发器改造成T 触发器,图1所示电路中的虚线框内应是（ ）。
图1A 。
或非门B 。
与非门 C. 异或门 D. 同或门8．实现两个四位二进制数相乘的组合电路,应有（ ）个输出函数.A ． 8 B. 9 C. 10 D 。
数字电路与逻辑设计习题及参考答案全套
数字电路与逻辑设计习题及参考答案一、选择题1. 以下表达式中符合逻辑运算法则的是 D 。
A.C ·C=C 2B.1+1=10C.0<1D.A+1=12. 一位十六进制数可以用 C 位二进制数来表示。
A . １B . ２C . ４D . 163. 当逻辑函数有n 个变量时，共有 D 个变量取值组合？A. nB. 2nC. n 2D. 2n4. 逻辑函数的表示方法中具有唯一性的是 A 。
A .真值表 B.表达式 C.逻辑图 D.状态图5. 在一个8位的存储单元中，能够存储的最大无符号整数是 D 。
A .（256）10B .（127）10C .（128）10D .（255）106.逻辑函数F=B A A ⊕⊕)( = A 。
A.BB.AC.B A ⊕D. B A ⊕7．求一个逻辑函数F 的对偶式，不可将F 中的 B 。
A .“·”换成“+”，“+”换成“·”B.原变量换成反变量，反变量换成原变量C.变量不变D.常数中“0”换成“1”，“1”换成“0”8．A+BC= C 。
A .A+B B.A+C C.（A+B ）（A+C ） D.B+C9．在何种输入情况下，“与非”运算的结果是逻辑0。
DA ．全部输入是0 B.任一输入是0 C.仅一输入是0 D.全部输入是110．在何种输入情况下，“或非”运算的结果是逻辑1。
AA ．全部输入是0 B.全部输入是1 C.任一输入为0，其他输入为1 D.任一输入为111．十进制数25用8421BCD 码表示为 B 。
A .10 101B .0010 0101C .100101D .1010112．不与十进制数（53.5）10等值的数或代码为 C 。
A .(0101 0011.0101)8421BCDB .(35.8)16C .(110101.11)2D .(65.4)813．以下参数不是矩形脉冲信号的参数 D 。
A.周期B.占空比C.脉宽D.扫描期14．与八进制数(47.3)8等值的数为： BA. (100111.0101)2B.(27.6)16C.(27.3 )16D. (100111.101)215. 常用的BCD码有 D 。
数字逻辑题目及其答案和解析(1)一共60道题
第一部分：1.在二进制系统中，下列哪种运算符表示逻辑与操作？A) amp;B) |C) ^D) ~解析：正确答案是 A。
在二进制系统中，amp; 表示逻辑与操作，它仅在两个位都为1时返回1。
2.在数字逻辑中，Karnaugh 地图通常用于简化哪种类型的逻辑表达式？A) 与门B) 或门C) 异或门D) 与非门解析：正确答案是B。
Karnaugh 地图通常用于简化或门的逻辑表达式，以减少门电路的复杂性。
3.一个全加器有多少个输入？A) 1B) 2C) 3D) 4解析：正确答案是 C。
一个全加器有三个输入：两个加数位和一个进位位。
4.下列哪种逻辑门可以实现 NOT 操作？A) 与门B) 或门C) 异或门D) 与非门解析：正确答案是 D。
与非门可以实现 NOT 操作，当且仅当输入为0时输出为1，输入为1时输出为0。
5.在数字逻辑中，Mux 是指什么？A) 多路复用器B) 解码器C) 编码器D) 多路分配器解析：正确答案是 A。
Mux 是指多路复用器，它可以选择输入中的一个，并将其发送到输出。
6.在二进制加法中，下列哪个条件表示进位？A) 0 + 0B) 0 + 1C) 1 + 0D) 1 + 1解析：正确答案是 D。
在二进制加法中，当两个位都为1时，会产生进位。
7.在数字逻辑中，一个 JK 触发器有多少个输入？A) 1B) 2C) 3D) 4解析：正确答案是 B。
一个 JK 触发器有两个输入：J 和 K。
8.下列哪种逻辑门具有两个输入，且输出为两个输入的逻辑与？A) 与门B) 或门C) 异或门D) 与非门解析：正确答案是 A。
与门具有两个输入，只有当两个输入都为1时，输出才为1。
9.在数字逻辑中，下列哪种元件可用于存储单个位？A) 寄存器B) 计数器C) 锁存器D) 可编程逻辑门阵列解析：正确答案是 C。
锁存器可用于存储单个位，它可以保持输入信号的状态。
10.一个带有三个输入的逻辑门，每个输入可以是0或1，一共有多少种可能的输入组合？A) 3B) 6C) 8D) 12解析：正确答案是 C。
数字逻辑试题及答案
数字逻辑试题及答案# 数字逻辑试题及答案一、选择题（每题2分，共20分）1. 在数字逻辑中，逻辑“与”操作的特点是：- A. 只要有一个输入为0，输出就为0- B. 所有输入为1时，输出才为1- C. 至少有一个输入为1，输出就为1- D. 所有选项都不正确答案：A2. 下列哪个不是组合逻辑电路的特点？- A. 输出只依赖于当前的输入- B. 输出可以延迟- C. 没有记忆功能- D. 具有固定的输出响应时间答案：B3. 触发器的主要用途是：- A. 存储一位二进制信息- B. 作为逻辑门使用- C. 进行算术运算- D. 以上都不是答案：A4. 以下哪个不是数字逻辑中的布尔代数基本运算？- A. 与（AND）- B. 或（OR）- C. 非（NOT）- D. 加（ADD）答案：D5. 一个4位二进制计数器在计数到15后，下一个状态是：- A. 0- B. 1- C. 16- D. 不确定答案：A...（此处省略其他选择题，以保持总字数约1000字）二、简答题（每题10分，共30分）1. 解释什么是“异或”（XOR）逻辑门，并给出其真值表。
答案：“异或”（XOR）逻辑门是一种二输入逻辑门，其输出仅当输入不相等时为1。
如果两个输入相同，输出为0。
其真值表如下：```A |B | Y--0 | 0 | 00 | 1 | 11 | 0 | 11 | 1 | 02. 什么是同步时序逻辑电路，与异步时序逻辑电路有何不同？答案：同步时序逻辑电路是指电路中的所有触发器都由同一个时钟信号控制，状态转换是同步进行的。
而异步时序逻辑电路中，触发器的状态转换不是由统一的时钟信号控制，可能存在不同的延迟，导致状态转换可能不同步。
3. 描述一个简单的数字逻辑电路设计，实现2位二进制加法器的功能。
答案：一个2位二进制加法器可以由两个全加器和一个进位逻辑构成。
每个全加器接收两个输入位和一个进位输入，产生一个和位和一个进位输出。
数字逻辑试题及答案
数字逻辑试题及答案一、单项选择题（每题2分，共10分）1. 以下哪个是数字逻辑中的逻辑运算？A. 加法B. 减法C. 与运算D. 乘法答案：C2. 在数字逻辑中，一个逻辑门的输出是：A. 0B. 1C. 0或1D. 任意数字答案：C3. 以下哪个是组合逻辑电路的特点？A. 有记忆功能B. 无记忆功能C. 可以进行算术运算D. 可以进行逻辑运算答案：B4. 触发器的主要用途是：A. 逻辑运算B. 存储信息C. 放大信号D. 转换信号答案：B5. 一个4位二进制计数器可以计数到：A. 8B. 16C. 32D. 64答案：B二、多项选择题（每题3分，共15分）1. 下列哪些是数字逻辑中常用的逻辑门？A. 与门B. 或门C. 非门D. 异或门E. 与非门答案：ABCDE2. 在数字逻辑中，以下哪些可以作为信号的表示？A. 电压B. 电流C. 电阻D. 电容E. 电感答案：AB3. 以下哪些是数字电路的基本组成元素？A. 逻辑门B. 电阻C. 电容D. 触发器E. 运算放大器答案：ABD4. 在数字逻辑中，以下哪些是常见的电路类型？A. 组合逻辑电路B. 时序逻辑电路C. 模拟电路D. 混合信号电路E. 微处理器答案：ABD5. 以下哪些是数字电路设计时需要考虑的因素？A. 电路的复杂性B. 电路的功耗C. 电路的可靠性D. 电路的成本E. 电路的尺寸答案：ABCDE三、填空题（每题2分，共10分）1. 在数字逻辑中，一个逻辑门的输出状态取决于其_________。
答案：输入状态2. 一个D触发器的输出在时钟信号的_________沿触发。
答案：上升沿3. 一个4位二进制计数器的计数范围是从_________到_________。
答案：0000到11114. 一个逻辑电路的输出是其输入的_________。
答案：逻辑函数5. 在数字逻辑中，使用_________可以表示一个逻辑函数的真值表。
答案：卡诺图四、简答题（每题5分，共15分）1. 描述一个典型的组合逻辑电路的工作原理。
数字逻辑试题及答案
数字逻辑试题及答案一、选择题（每题2分，共20分）1. 以下哪个是数字逻辑电路中的基本逻辑运算？A. 加法B. 减法C. 乘法D. 与运算2. 一个3输入的与门，当所有输入都为高电平时，输出为：A. 低电平B. 高电平C. 浮空D. 不确定3. 一个D触发器的Q端在时钟信号上升沿触发时，其状态变化为：A. 保持不变B. 从0变到1C. 从1变到0D. 从D输入端状态变化4. 在数字电路中，以下哪个不是布尔代数的基本定理？A. 幂等律B. 交换律C. 反演律D. 分配律5. 一个4位二进制计数器在计数到31后，下一个状态是：A. 00000B. 00001C. 11111D. 不能确定6. 以下哪个不是数字逻辑电路设计中的优化方法？A. 布尔代数简化B. 逻辑门替换C. 增加冗余D. 逻辑划分7. 一个异或门的真值表中，当输入相同，输出为：A. 0B. 1C. 无法确定D. 无输出8. 在数字电路中，同步计数器与异步计数器的主要区别在于：A. 计数范围B. 计数速度C. 电路复杂度D. 计数精度9. 以下哪个不是数字逻辑电路中的存储元件？A. 触发器B. 寄存器C. 计数器D. 逻辑门10. 一个简单的数字逻辑电路设计中，如果需要实现一个2输入的或门，至少需要几个与门？A. 1B. 2C. 3D. 4答案：1. D2. B3. D4. C5. B6. C7. A8. B9. D10. A二、填空题（每空2分，共20分）1. 数字逻辑电路中最基本的逻辑运算包括______、或运算、非运算。
2. 一个2输入的与门，当输入都为高电平时，输出为______。
3. 布尔代数的基本定理包括______、结合律、分配律等。
4. 一个D触发器的Q端在时钟信号上升沿触发时，Q端状态与______相同。
5. 4位二进制计数器的计数范围是从______到1111。
6. 数字逻辑电路设计中的优化方法包括布尔代数简化、逻辑门替换、______等。
数字逻辑考试题
2.n个变量可以构成（ ）个最小项
A.nB.2nC.2nD.2n—1
3.如将TTL与非门作非门使用，则多余输入端应做（ ）处理。
A.全部接高电平B.部分接高电平，部分接地
C.全部接地D.部分接地，部分悬空
4.逻辑式 相等的式子是（ ）。
A. B.1+BCC. D.
5.下列逻辑电路中为时序逻辑电路的是（ ）。
A.11111101B.10111111C.11110111D.11111111
三、简答题（15分，每题5分）
1.一个n位无符号二进制整数能表示的十进制数范围有多大？表示一个最大2位十进制数至少需要多少二进制数？
2.将下列十进制数分别转换为二进制，并求出相应二进制对应的Gray码。
（1）92（2）77
3.写出下列十进制数的BCD码。
（1）6521（2）489.03
四、计算（20分）
1.用代数法化简下列各式（每小题3分）
（1）
（2）
2.用卡诺图法化简下式（5分）
3.将下式转换成与–或形式（5分）
4.在某计数器的输出端观察到如下图所示的波形，试确定该计数器的模。（4分）
四、分析设计（35分）
1.十字路口的路况如下图所示。通道A（含A1和A2）为主干道，当通道A没有车辆行驶，而通道B1或B2有车辆停留或等待时，则该处的车辆可以行驶；当通道A有车时，无论通道B的情况如何，通道A允许通行。试用逻辑门电路设计交通灯控制电路。（15分）
七、设计一个将余3码变换成8421BCD码的组合逻辑电路。（10分）
数字逻辑考试题(四)
一、填空（每空1分，共15分）
1.三态门的输出有、、三种状态。
2.将一个包含16384个基本存储单元的存储电路设计成8位为一个字节的ROM，该ROM有个地址，有个数据读出线。
A.nB.2nC.2nD.2n—1
3.如将TTL与非门作非门使用，则多余输入端应做（ ）处理。
A.全部接高电平B.部分接高电平，部分接地
C.全部接地D.部分接地，部分悬空
4.逻辑式 相等的式子是（ ）。
A. B.1+BCC. D.
5.下列逻辑电路中为时序逻辑电路的是（ ）。
A.11111101B.10111111C.11110111D.11111111
三、简答题（15分，每题5分）
1.一个n位无符号二进制整数能表示的十进制数范围有多大？表示一个最大2位十进制数至少需要多少二进制数？
2.将下列十进制数分别转换为二进制，并求出相应二进制对应的Gray码。
（1）92（2）77
3.写出下列十进制数的BCD码。
（1）6521（2）489.03
四、计算（20分）
1.用代数法化简下列各式（每小题3分）
（1）
（2）
2.用卡诺图法化简下式（5分）
3.将下式转换成与–或形式（5分）
4.在某计数器的输出端观察到如下图所示的波形，试确定该计数器的模。（4分）
四、分析设计（35分）
1.十字路口的路况如下图所示。通道A（含A1和A2）为主干道，当通道A没有车辆行驶，而通道B1或B2有车辆停留或等待时，则该处的车辆可以行驶；当通道A有车时，无论通道B的情况如何，通道A允许通行。试用逻辑门电路设计交通灯控制电路。（15分）
七、设计一个将余3码变换成8421BCD码的组合逻辑电路。（10分）
数字逻辑考试题(四)
一、填空（每空1分，共15分）
1.三态门的输出有、、三种状态。
2.将一个包含16384个基本存储单元的存储电路设计成8位为一个字节的ROM，该ROM有个地址，有个数据读出线。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
使用中序遍历打印二叉树；
voidBitree::Print(BitreeNode<myData> *node,intlevel)const
1.先查找当前节点的右子树，为空转2.否则递归查找；
2.打印当前节点信息转3；
3.查找当前节点的左子树，为空退出，否则递归查找；
2.2设计表示
（1）函数调用关系图
后缀表达式构造出二叉树：
voidFomula::MakeBitree(void)
在这个过程中，我用到了之前所定义的存放树的堆栈。具体实现为：扫描后缀表达式，如果遇到逻辑变元然后将这个变元变成一个树节点，它的实现就是将该逻辑变元赋给树的data域，然后将它的左右子树赋为NULL，然后将这个树节点压入相应的堆栈；接着继续扫描，如果遇到的是单目运算符（非号“！”）也将它构造成一个树节点然后从堆栈里面弹出一个树形节点，将弹出的元素的作为它的左子树，右子树设置为NULL，然后将这个树节点压入相应的堆栈；如果扫描到的是双目运算符（与号“&”或者或号“|”）将它也构造成一棵树，然后将这个树节点压入相应的堆栈，然后从栈中弹出两个元素，一个作为它的左子树，一个作为它的右子树，如此重复n（n为后缀表达式的长度）次。
（4）根据用户的要求显示表达式的真值表。
1.需求分析
1)由逻辑变量（其值为TRUE或FALSE）【实际操作使用，0代表FALSE，1代表TRUE）】和逻辑运算符∧（AND）、∨（OR）和┐（NOT）【实际操作使用&代表AND,|代表OR，~代表NOT】按一定规则所组成的公式。公式运算的先后顺序为┐、∧、∨，而括号（）可以改变优先次序。输入输出
public:
Bitree();
~Bitree();
voidVisit(BitreeNode<myData> *node)const;
voidPrint()const;
voidDestroy();
voidMakeBitree(myData&data,BitreeNode<myData> *&left,
2)以人机对话的方式让用户输入要计算的命题表达式；计算出最后的真值并输到屏幕上。
基本思想：
①利用二叉树计算公式的真值:
第一步:利用堆栈将中缀形式的公式变为后缀形式；
第二步:根据后缀形式，从叶结点开始构造相应的二叉树；
第三步:按后序遍历该树，求各子树之值，即每到达一个结点，其子树之值已经计算出来，当到达根结点时，求得的值就是公式之真值；
②逻辑变元的标识符不限于单字母，而可以是任意长的字母数字串；
③根据用户的要求显示表达式的真值表。
2．设计
概要设计：
2.1设计思想
（1）数据结构设计
包括逻辑结构设计和存储结构设计
用于中辍转换后缀的栈结构：
抽象为模板类：
template<typenameType>classStack
{
public:
Stack(){};
（2）函数接口规格说明
voidSetFomula(string&str);//初始化Fomula类的使来自数据，参数str为用户输入的公式。
voidSetPostFomula();
//根据Fomula类内部数据得到后缀表达式，在Transfer(void)之后调用
voidSetTrueValue(vector<int> &value,intsize);
//用户设定变量真值value为对应变量的0,1值，size为值的个数，
stringGetPostFomula()const;
//获取后缀表达式
stringGetFomula()const;
要求：
（1）程序运行有菜单选择。
（2）利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式；然后根据后缀形式，从叶结点开始构造相应的二叉树；最后按后序遍历该树，求各子树之值，即每到达一个结点，其子树之值已经计算出来，当到达根结点时，求得的值就是公式之真值。
（3）逻辑变元的标识符不限于单字母，而可以是任意长的字母数字串。
在将中缀表达式变成后缀表达式的时候会用到堆栈，因此首先需要初始化一个堆栈。又由于逻辑变元可能是字符也可能是字符串，所以它又不同于将单字符的逻辑变元的中缀表达式变成后缀表达式。我的设计是这样的，我将中缀表达式变成后缀表达式的过程分成了两部：化简（将一维的复杂的中缀表达式变成一维的简单的中缀表达式，并将字符串逻辑变元存放在二维数组中），转化（将化简后的中缀表达式变成后缀表达式）。
~Stack(){};
voidPush(constType&item);
TypePop(void);
TypeTop(void)const;
boolIsEmpty(void)const;
private:
std::vector<Type> m_Items;
};
用于从后缀表达式计算真值的二叉树
如算式：（abc*def）|(gh123&(as45|qw45))转化后构造的二叉树如下：
二叉树抽象为：
classBitree//二叉树类
{
private:
BitreeNode<myData> *m_Root;
voidPrint(BitreeNode<myData> *node,intlevel)const;
voidDestroy(BitreeNode<myData> * &node);
BitreeNode<myData> *&right,BitreeNode<myData> *&parent,boolsym);
voidMakeBitree(BitreeNode<myData> *&root);
boolIsEmpty()const;
};
（2）算法设计
中缀表达式变成后缀表达式：
voidFomula::Transfer();
数据结构课程设计报告
班级：191131班
学号：20131000806
姓名：
指导老师：
日期：2015/07/13
题号9题目：计算命题演算公式的真值
所谓命题演算公式是指由逻辑变量（其值为TRUE 或FALSE）和逻辑运算符∧（AND）、∨（OR）和┐（NOT）按一定规则所组成的公式（蕴含之类的运算可以用∧、∨和┐来表示）。公式运算的先后顺序为┐、∧、∨，而括号（）可以改变优先次序。已知一个命题演算公式及各变量的值，要求设计一个程序来计算公式的真值。
voidBitree::Print(BitreeNode<myData> *node,intlevel)const
1.先查找当前节点的右子树，为空转2.否则递归查找；
2.打印当前节点信息转3；
3.查找当前节点的左子树，为空退出，否则递归查找；
2.2设计表示
（1）函数调用关系图
后缀表达式构造出二叉树：
voidFomula::MakeBitree(void)
在这个过程中，我用到了之前所定义的存放树的堆栈。具体实现为：扫描后缀表达式，如果遇到逻辑变元然后将这个变元变成一个树节点，它的实现就是将该逻辑变元赋给树的data域，然后将它的左右子树赋为NULL，然后将这个树节点压入相应的堆栈；接着继续扫描，如果遇到的是单目运算符（非号“！”）也将它构造成一个树节点然后从堆栈里面弹出一个树形节点，将弹出的元素的作为它的左子树，右子树设置为NULL，然后将这个树节点压入相应的堆栈；如果扫描到的是双目运算符（与号“&”或者或号“|”）将它也构造成一棵树，然后将这个树节点压入相应的堆栈，然后从栈中弹出两个元素，一个作为它的左子树，一个作为它的右子树，如此重复n（n为后缀表达式的长度）次。
（4）根据用户的要求显示表达式的真值表。
1.需求分析
1)由逻辑变量（其值为TRUE或FALSE）【实际操作使用，0代表FALSE，1代表TRUE）】和逻辑运算符∧（AND）、∨（OR）和┐（NOT）【实际操作使用&代表AND,|代表OR，~代表NOT】按一定规则所组成的公式。公式运算的先后顺序为┐、∧、∨，而括号（）可以改变优先次序。输入输出
public:
Bitree();
~Bitree();
voidVisit(BitreeNode<myData> *node)const;
voidPrint()const;
voidDestroy();
voidMakeBitree(myData&data,BitreeNode<myData> *&left,
2)以人机对话的方式让用户输入要计算的命题表达式；计算出最后的真值并输到屏幕上。
基本思想：
①利用二叉树计算公式的真值:
第一步:利用堆栈将中缀形式的公式变为后缀形式；
第二步:根据后缀形式，从叶结点开始构造相应的二叉树；
第三步:按后序遍历该树，求各子树之值，即每到达一个结点，其子树之值已经计算出来，当到达根结点时，求得的值就是公式之真值；
②逻辑变元的标识符不限于单字母，而可以是任意长的字母数字串；
③根据用户的要求显示表达式的真值表。
2．设计
概要设计：
2.1设计思想
（1）数据结构设计
包括逻辑结构设计和存储结构设计
用于中辍转换后缀的栈结构：
抽象为模板类：
template<typenameType>classStack
{
public:
Stack(){};
（2）函数接口规格说明
voidSetFomula(string&str);//初始化Fomula类的使来自数据，参数str为用户输入的公式。
voidSetPostFomula();
//根据Fomula类内部数据得到后缀表达式，在Transfer(void)之后调用
voidSetTrueValue(vector<int> &value,intsize);
//用户设定变量真值value为对应变量的0,1值，size为值的个数，
stringGetPostFomula()const;
//获取后缀表达式
stringGetFomula()const;
要求：
（1）程序运行有菜单选择。
（2）利用二叉树来计算公式的真值。首先利用堆栈将中缀形式的公式变为后缀形式；然后根据后缀形式，从叶结点开始构造相应的二叉树；最后按后序遍历该树，求各子树之值，即每到达一个结点，其子树之值已经计算出来，当到达根结点时，求得的值就是公式之真值。
（3）逻辑变元的标识符不限于单字母，而可以是任意长的字母数字串。
在将中缀表达式变成后缀表达式的时候会用到堆栈，因此首先需要初始化一个堆栈。又由于逻辑变元可能是字符也可能是字符串，所以它又不同于将单字符的逻辑变元的中缀表达式变成后缀表达式。我的设计是这样的，我将中缀表达式变成后缀表达式的过程分成了两部：化简（将一维的复杂的中缀表达式变成一维的简单的中缀表达式，并将字符串逻辑变元存放在二维数组中），转化（将化简后的中缀表达式变成后缀表达式）。
~Stack(){};
voidPush(constType&item);
TypePop(void);
TypeTop(void)const;
boolIsEmpty(void)const;
private:
std::vector<Type> m_Items;
};
用于从后缀表达式计算真值的二叉树
如算式：（abc*def）|(gh123&(as45|qw45))转化后构造的二叉树如下：
二叉树抽象为：
classBitree//二叉树类
{
private:
BitreeNode<myData> *m_Root;
voidPrint(BitreeNode<myData> *node,intlevel)const;
voidDestroy(BitreeNode<myData> * &node);
BitreeNode<myData> *&right,BitreeNode<myData> *&parent,boolsym);
voidMakeBitree(BitreeNode<myData> *&root);
boolIsEmpty()const;
};
（2）算法设计
中缀表达式变成后缀表达式：
voidFomula::Transfer();
数据结构课程设计报告
班级：191131班
学号：20131000806
姓名：
指导老师：
日期：2015/07/13
题号9题目：计算命题演算公式的真值
所谓命题演算公式是指由逻辑变量（其值为TRUE 或FALSE）和逻辑运算符∧（AND）、∨（OR）和┐（NOT）按一定规则所组成的公式（蕴含之类的运算可以用∧、∨和┐来表示）。公式运算的先后顺序为┐、∧、∨，而括号（）可以改变优先次序。已知一个命题演算公式及各变量的值，要求设计一个程序来计算公式的真值。