《数字逻辑设计与计算机组成》一练习

简介: 本节书摘来自华章出版社《数字逻辑设计与计算机组成》一 书中的第2章,练习章节,作者:[美]尼克罗斯·法拉菲,更多章节内容可以访问云栖社区“华章计算机”公众号查看。

练习

2.1 当x = 1、y = 0、z = 1和x = 1、y = 1、z = 0时,计算。
2.2 当_c = 0、x = 1和_c = 1、x = 1且_c是一个低电平信号时,计算。
2.3 分别求出和的真值表,并证明德摩根定律。它们的真值表一样吗?
2.4 分别求出和的真值表,并证明德摩根定律。它们的真值表一样吗?
2.5 画出的电路图,然后按照本书中介绍的步骤将其转换成用与非门表示的电路。
2.6 当x = 1、y = 0、z = 1和x = 1、y = 1和z = 0时,计算。
2.7 画出的电路图,然后按照本书中介绍的步骤将其转换成用或非门表示的电路。
2.8 给出表达式(SOP表达式),求出与其等价的POS表达式。提示:首先运用规则“f的POS表达式= 的SOP表达式的取反”找出的SOP表达式。
2.9 对的SOP表达式运用对偶定律求出f的POS表达式。
2.10 假设我们需要建立函数Y = 2X + 3,其中在硬件中X代表3位无符号数值(x2x1x0)2,Y代表5位数值y4..y0。当输入位为x2、x1和x0,输出位为y4到y0时,建立真值表。然后对于y2(也可以对其他输出重复这些工作):

    a.    求出输出位y2的规范SOP表达式。
    b.    写出y2的最小项。
    c.    用K图找出y2的最小SOP表达式。
    d.    画出y2的与非门最小电路。
    e.    比较规范SOP表达式和最小SOP表达式所需要的三极管数目。

2.11 用y2的POS表达式重复2.10中的步骤。
2.12 重复2.10中b~d步,但是这次对X使用3位2的补码值且输出y4。
2.13 重复2.12中b~d步,但是这次使用y4的POS表达式。
2.14 用K图的方法找出下列函数的最小SOP表达式:

    a.    
    b.    
    c.    
    d.    

2.15 找出2.14中函数的最小POS表达式。
2.16 用Espresso软件生成函数Y = 2X + 3所有输出位的最小SOP表达式,这里X是小于10的4位无符号数值。当X数值为10~15时,当作无关项忽略掉。
2.17 重复练习2.16,但是用4位2的补码数值,且- 5≤X≤5,且忽略掉X≤- 5和X≥5。
2.18 给定函数Y = X mod 7,X = x3x2x1x0,且为4位无符号输入,Y = y2y1y0,且为3位无符号结果,建立Y的真值表,并且决定y2、y1和y0的SOP和POS表达式。
2.19 用逻辑化简算法求出函数Y = X - 3中的y0的最小SOP表达式,这里X = x3..x0,Y = y3..y0,它们都是4位2的补码数值。
2.20 用逻辑化简算法求出y = Σ (2, 3, 6, 9, 10, 13)的最小SOP表达式。
2.21 f (a, b, c, d) = Σ (1, 3, 5, 7, 10, 11, 14, 15)的素蕴含为和cd。最小表达式的时序图如图2-25所示。画出非最小表达式的电路图,要包含其所有素蕴含,且标出所有中间信号。当其输入从acd = 111到acd = 011时,画出电路的时序图。所画的电路会产生故障吗?
2.22 函数f (a, b, c, d) = Π (0, 2, 4, 6, 8, 9, 12, 13)的最小POS表达式有两个基本的素蕴含(a + b)和( + c),以及一个非基本的素蕴含(c + d)。

    a.    当输入从acd = 000改变为acd = 100时,画出最小表达式的时序图。所画电路会产生故障吗?
    b.    当输入从acd = 000改变为acd = 100时,画出非最小表达式的时序图。考虑到f包括其所有的素蕴含。这里会有1-冒险吗?

2.23 设计一个二输入的线-或门(提示:运用德摩根定律)。
2.24 求出图2-31中2-1 MUX的POS表达式。
2.25 用4-1 MUX设计函数f (w, x) = Σ (0, 2)。
2.26 用2-4译码器连接4个模块,每个模块输出一位到一位总线上。每一次只有一个模块可以将数据放置在总线上。有时任意模块将不允许在总线上放置数据。给出细节。
2.27 用与非门设计图2-35中的3-2译码器电路。
2.28 假设在问题22中的译码器可以循环地在每10ns中激活每个输出信号,并在每10ns中允许每个模块输出一位。问在每个模块中以字节传输数据的最高速度是多少?总线的最大带宽是多少?提示:传输速度和带宽单位为字节/秒。传输数据的最高速度是每秒钟模块可以传送数据的最大字节数(单位为KB、MB等)。最大总线带宽是总线在每秒钟可以传输的字节最大值。
2.29 对于函数,建立变量x、y和z的Verilog模型并进行仿真,分别使用:

    a.    非门、与门和或门结构描述。
    b.    非门和与非门结构描述。
    c.    有1ns延迟的非门、与非门和有2ns延迟的与门和或门结构描述。
    d.    用“assign”语句进行行为描述。
    e.    用“always”语句进行行为描述。

2.30 对于函数,建立变量x、y和z的Verilog模型并进行仿真,分别使用:

    a.    非门、与门和或门结构描述。
    b.    非门和或非门结构描述。
    c.    有1ns延迟的非门、或非门和有2ns延迟的与门和或门结构描述。
    d.    用“assign”语句进行行为描述。
    e.    用“always”语句进行行为描述。

2.31 建立1-4 MUX的Verilog行为描述并进行仿真,符合以下要求:

    a.    用“if-else”语句。
    b.    用“case”语句。

2.32 建立2-4译码器的Verilog行为描述并进行仿真。使用正确的极性来标记信号名(例如,_x可以用于表示低电平信号,x可以用于表示高电平信号)。

    a.    高电平输入和高电平输出,使用“always”语句。
    b.    高电平输入和低电平输出,使用“always”语句。

2.33 建立3-2译码器的Verilog行为描述并进行仿真。使用正确的极性来标记信号名(例如,_x可以用于表示低电平信号,x可以用于表示高电平信号)。

    a.    高电平输入和高电平输出,使用“always”语句。
    b.    低电平输入和高电平输出,使用“always”语句。
相关文章
|
Apache 流计算 OceanBase
手把手教你实现 OceanBase 数据到阿里云数据库 SelectDB 内核版 Apache Doris 的便捷迁移|实用指南
本文介绍了如何将数据从 OceanBase 迁移到阿里云数据库 SelectDB 内核版 Apache Doris。提供 3 种数据同步方法 1. 使用 DataX,下载 DataX 并编写配置文件,通过 OceanBaseReader 和 DorisWriter 进行数据迁移。 2. 利用 Apache Doris 的 Catalog功 能,将 OceanBase 表映射到 Doris 并插入数据。 3. 通过Flink CDC,设置 OceanBase 环境,配置 Flink 连接器,实现实时数据同步。
2231 0
手把手教你实现 OceanBase 数据到阿里云数据库 SelectDB 内核版 Apache Doris 的便捷迁移|实用指南
|
8月前
|
算法 搜索推荐 Java
collections.shuffle
`Collections.shuffle()` 是 Java 中用于随机打乱列表顺序的静态方法,基于 Fisher-Yates 算法实现,支持使用默认或自定义随机数生成器,适用于抽奖、游戏、随机抽样等场景,且会直接修改原列表。
263 0
|
7月前
|
Web App开发 缓存 监控
有哪些常用的缓存清除工具?
有哪些常用的缓存清除工具?
725 0
|
7月前
|
Ubuntu Linux iOS开发
Arch Linux 超越 Ubuntu 成功登顶
数据来源于 2022 年 5 月的 Steam 调查结果 。
193 0
|
9月前
|
数据管理 数据挖掘 API
深入研究:shopee商品列表API接口指南
Shopee 是东南亚和中国台湾地区的跨境电商平台,其开放平台(Shopee Open API)为开发者提供商品数据、店铺管理和订单处理等接口。商品列表 API 为核心功能之一,支持按店铺获取商品列表和搜索平台商品。通过 shop_id 等参数可获取指定店铺商品信息,支持分页与状态筛选;通过关键词、类目 ID 和价格范围等条件可搜索平台商品,适用于构建比价工具和选品分析系统。
|
11月前
|
存储 安全 Linux
|
12月前
|
Oracle 关系型数据库 数据库
【赵渝强老师】Oracle的闪回版本查询
本文介绍了Oracle数据库的闪回版本查询(Flashback Version Query)功能,通过示例详细讲解了其使用方法。闪回版本查询可获取指定时间区间内行的不同版本,利用`versions between`子句实现。文中包含视频讲解,并通过创建测试表、插入数据及执行查询等步骤,演示如何获取历史版本信息和伪列详情,帮助用户深入了解该功能的实际应用。
269 13
Ceres库中参数理解
Ceres库中参数的理解,特别是仿函数中传参的含义,并提供了一个LeetCode问题的链接,该问题要求找出数组中和为目标值的两个数。
231 0
|
存储 C语言
【C语言基础篇】ASCII码完整详细介绍
【C语言基础篇】ASCII码完整详细介绍
2688 2
|
Oracle Java 关系型数据库
玩客云安装Armbian和部署jdk环境
该文介绍了在玩客云设备上安装Armbian系统和Java SDK的步骤。首先,需要准备玩客云设备、Armbian镜像文件和USB工具。然后,通过短接点刷入Armbian系统,并通过SSH访问。接着,从可信源下载Java SDK,将其解压并移动到合适目录,编辑环境变量使其生效。最后验证Java安装成功。注意选择兼容版本并备份数据。内容涵盖了ROM开发相关技术。
682 2