《逻辑与计算机设计基础(原书第5版)》——2.12 习题

简介: 本节书摘来自华章计算机《逻辑与计算机设计基础(原书第5版)》一书中的第2章,第2.12节,作者:(美)M.莫里斯·马诺(M. Morris Mano)著, 更多章节内容可以访问云栖社区“华章计算机”公众号查看。

2.12 习题

(+)表明更深层次的问题,(*)表明在原书配套网站上有相应的解答。
image

image

+2-5 在这一章里已经用到只有两个元素0和1的特殊布尔代数。我们还可以用相应的二进制字符串去定义超过两个元素的其他布尔代数。这些代数式为我们在第6章将要学习的按位逻辑运算奠定数学基础。假设这些字符串都是半字节即4位,在运算中就有24(即16)个元素,这样4位半字节的二进制字符串元素I相对应于十进制的元素I。以两元素布尔代数按位运算为基础,按照布尔特性,试定义以下新的代数。
(a)对任意两元素A和B的或运算(OR),用A+B表示。
(b)对任意两元素A和B的与运算(AND),用A·B表示。
(c)在代数式中扮演0角色的元素。
(d)在代数式中扮演1角色的元素。
(e)对应任意元素A的元素A。
2-6 化简以下布尔表达式使之含有最少的文字
(a)AC+ABC+BC
(b)()·ABC
(c)ABC+AC
(d)ABD+ACD+BD
(e)(A+B)(A+C)(ABC)
image

(a)只用或及取反操作。
(b)只用与及取反操作。
(c)只用与非及取反操作。
*2-9 对下列表达式取反:
(a)AB+AB
(b)(VW+X)Y+Z
(c)WX(YZ+YZ)+WX(Y+Z)(Y+Z)
(d)(A+B+C)(AB+C)(A+BC)
*2-10 作出以下函数的真值表,并用最小项之和最大项之积的形式表示每一个函数:
(a)(XY+Z)(Y+XZ)
(b)(A+B)(B+C)
(c)WXY+WXZ+WXZ+YZ
2-11 对于用以下真值表给出的布尔函数E和F:
image

(a)分别列出每个函数的最大项和最小项。
(b)列出E和F的最小项。
(c)列出E+F和E·F的最小项。
(d)用最小项之和的形式来表示E和F。
(e)用最少的文字简化E和F。
image

image
image
image

*2-29 图2-39中或非门的传播延迟为tpd=0.073 ns,反相器的传播延迟为tpd=0.048 ns。问该电路最长路径的传播延迟是多少?

image

2-30 将图2-40所示的波形加载到一个反相器。试画出该反相器的输出波形,假定
(a)没有延迟。
(b)传输延迟为0.06 ns。
(c)惯性延迟为0.06 ns,拒绝时间为0.04 ns。

image

2-31 假定tpd是tPHL和tPLH的平均值,算出图2-41中从每个输入到输出的时间延迟。
(a)算出每条路径的tPHL和tPLH,假定每个门的tPHL=0.20 ns,tPLH=0.36 ns。由这些值算出每条路径的tpd。
(b)假定每个门的tpd=0.28 ns,算出每条路径的tpd。
(c)比较(a)、(b)的结果,并讨论它们的不同之处。

image

2-32 惯性延迟的拒绝时间要求小于或等于传播延迟。根据图2-25中讨论的实例,为什么这个条件对确定输出时延是必需的?
+2-33 对于一个给定的门,tPHL=0.05 ns,tPLH=0.10 ns。假定从这些信息为典型的门延迟行为建立惯性延迟模型。
(a)假设输出为一个正脉冲(L H L),那么传播延迟与拒绝时间是多少?
(b)假定输出为一个负脉冲(H L H),讨论(a)中参数的合理性。
  以下习题中涉及的所有硬件语言描述文件均在配套网站上提供,它们使用ASCII码形式,可以编辑和用来模拟。当习题或习题中的某一部分需要模拟时,要使用VHDL或Verilog编译/模拟器。但是对于很多不需要使用编译或模拟器的习题,仍然要写出描述。
*2-34 画出对应图2-42的VHDL结构描述的逻辑电路图。注意电路不提供反变量输入。

image

image

2-35 用图2-28作为框架,写出图2-43电路的VHDL结构化描述。用向量X(2:0)取代X、Y和Z。查阅库lcdf_vhdl中的包func_prims以了解各种门器件的信息。编译func_prims和编写的VHDL程序,对输入的所有8种可能的组合进行仿真以验证描述的正确性。

image

2-36 用图2-28作为框架,写出图2-44所示电路的VHDL结构化描述。查阅库lcdf_vhdl中的包func_prims以了解各种门器件的信息。编译func_prims和编写的VHDL程序,对所有16种可能的输入组合进行仿真以验证描述的正确性。

image

2-37 画出图2-45中VHDL数据流描述的最小二级实现的逻辑电路图。可以使用反变量输入。
*2-38 根据输出F的布尔方程,写出图2-43电路的VHDL数据流描述。
*2-39 画出对应图2-46的Verilog结构化描述的逻辑电路图。注意电路不提供反变量输入。

image

2-40 用图2-33作为框架,写出图2-44所示电路的Verilog结构化描述。编译和模拟编写的Verilog模型,对所有16种可能的输入组合进行仿真以验证描述的正确性。
2-41 用图2-46作为框架,写出图2-43电路的Verilog结构化描述。用input [2:0]X代替X、Y和Z。编译和模拟所编写的Verilog模型,对所有8种可能的输入组合进行仿真以验证描述的正确性。
2-42 画出图2-47中Verilog数据流描述的最小二级实现的逻辑电路图。可以使用反变量输入。

image

*2-43 根据图2-34所示模型中输出F的布尔方程,写出图2-43电路的Verilog数据流描述。

相关文章
C语言:十进制、BCD码互换
C语言:十进制、BCD码互换
C语言:十进制、BCD码互换
|
6月前
|
存储 芯片 iOS开发
格式化内存卡的方法有哪些?这几种很好用
本文介绍了内存卡常见问题的解决方法——格式化,并详细讲解了使用Windows磁盘管理器、Mac磁盘工具及第三方软件(如DiskGenius、SD Card Formatter)进行格式化的步骤。同时提醒用户:操作前务必备份数据并检查卡体是否完好,合理选择文件系统以确保兼容性。
|
9月前
|
Ubuntu 安全 Linux
ubuntu2404 Server扩展PV
通过以上步骤,你可以成功扩展Ubuntu 24.04 Server上的物理卷。该过程包括创建新分区、将其添加到现有PV、扩展逻辑卷和相应的文件系统。扩展完成后,服务器将能够使用新增的存储空间,确保系统运行更加高效和稳定。
360 77
|
9月前
|
存储 弹性计算 安全
阿里云服务器付费类型、地域、镜像、存储、带宽和安全组设置与选择注意事项参考
在我们通过自定义购买的方式购买阿里云服务器器ECS时,会有多个选项,有的新手用户可能并不是很清楚这些选项是什么,选择或设置时需要注意什么,本文将从付费类型、地域与可用区、镜像、存储、带宽和安全组等多个方面,为您详细解析云服务器购买过程中各个参数与配置的选择注意事项,以供参考。
504 66
|
10月前
|
小程序
【01】微信支付商户申请下户到配置完整流程-微信商户申请-资料准备以及提交-微信商户密钥申请-申请+配置完整流程-优雅草卓伊凡
【01】微信支付商户申请下户到配置完整流程-微信商户申请-资料准备以及提交-微信商户密钥申请-申请+配置完整流程-优雅草卓伊凡
343 2
【01】微信支付商户申请下户到配置完整流程-微信商户申请-资料准备以及提交-微信商户密钥申请-申请+配置完整流程-优雅草卓伊凡
|
存储 关系型数据库 MySQL
PACS系统 中 dicom 文件在mysql 8.0 数据库中的 存储和读取(pydicom 库使用)
PACS系统 中 dicom 文件在mysql 8.0 数据库中的 存储和读取(pydicom 库使用)
405 2
|
人工智能 算法 自动驾驶
AI的伦理困境:我们如何应对?
随着人工智能(AI)的发展,其伦理问题也日益凸显。本文将探讨AI的伦理困境,包括数据隐私、算法偏见和AI决策的透明度等问题,并提出可能的解决方案。
|
传感器 编解码 人工智能
2022最新!更面向工业场景:基于视觉方案不同挑战下的车道检测与跟踪(上)
本文作者提出了一种鲁棒的车道检测和跟踪方法来检测车道线,该方法主要介绍了三个关键技术。首先,应用双边滤波器来平滑和保留边缘,引入了一个优化的强度阈值范围(OITR)来提高canny算子的性能,该算子检测低强度(有色、腐蚀或模糊)车道标记的边缘。第二,提出了一种稳健的车道验证技术,即基于角度和长度的几何约束(ALGC)算法,然后进行霍夫变换,以验证车道线的特征并防止不正确的车道线检测。最后,提出了一种新的车道线跟踪技术,即水平可调车道重新定位范围(HALRR)算法,该算法可以在左、右或两条车道标记在短时间内部分和完全不可见时跟踪车道位置。
2022最新!更面向工业场景:基于视觉方案不同挑战下的车道检测与跟踪(上)