计算机中的加法器和比较器

news2024/11/25 4:21:28

        ·本节展示了计算机中的加法器和比较器的底层实现电路设计。

加法器

        计算机中加法器的实现依赖门的结构,如果是两个十进制进行加减,则首先把右边的两个0-9之间的数相加,它们的总和在0-18之间,如果答案是0-9之间,则直接写在两个数下面,如果答案在10-18之间,则写下右边的数字,然后把1加在左边的下一列。

        在二进制数系统中,实际上要简单的多。当两个二进制数做加法时候,右边的两列数字只能是0或者1,。因此将两个二进制数字的右列相加的唯一可能答案是0、1或10(零、一或二)。如果你加0+0,你得到0、1+0或0+1,你得到1,1+1,你在右边的列中得到0,在左边的列中携带1。

        我们前面介绍的异或门,与门可以实现这个加法器。两个输入连接的XOR将告诉我们右边列的答案应该是什么,两位的and将告诉我们是否需要将1加到左边列。如果一位为开,另一位为关,也就是说,我们将1和0相加,右列的答案将为1。如果两个数字都为1,或者两个数字均为0,则右列将为0。与门仅在两个输入数字均为1的情况下开启。

        当要加上第三个数字时候,同理用如下门结构来实现:

        左边的XOR告诉我们“a”和“b”是否不同。如果它们是,并且“进位”是关闭的,或者如果“a”和“b”是相同的,并且“入位”是打开的,那么右XOR将生成1作为当前列的总和。如果两个输入都打开,则下与门将打开“进位”。如果“进位输入”和其中一个输入都开启,则上与门将开启“进位输出”。这就是计算机加法的简单方式!现在我们看到了它的工作原理,我们可以对它做一个更简单的描述。

        要制作一个将两个字节相加的加法器,我们需要一个一位加法器来处理字节的每一位,每个位的进位输出连接到下一位的进进位输入。请注意,每一位都有进位,即使是第一位(右列)。当我们想加上大于255的数字时,也会用到这个。

        简化版本如下:

        如果两个数字之和大于255,则最左边(顶部)列的进位输出位将打开,该位将在计算机的其他位置使用。这就是计算机做加法的方式。

比较器

        比较器只产生两个输出:是否相等,a是否更大。我们希望比较器做的是找出输入总线上的两个字节是否完全相等,如果不相等,根据二进制数系统,“a”总线上的字节是否更大。

        同样的事情很简单。当输入相同时,XOR门关闭,因此如果所有XOR门都关闭,则输入相等。要确定两个二进制数中较大的一个有点棘手。你必须从两个最高位开始,如果一个是开的,另一个是关的,那么开的那个是更大的数字。如果它们是相同的,那么你必须检查下一对较低的比特等,直到你找到一对不同的比特。但是一旦你找到了一对不同的,你就不想再检查任何比特了。例如,0010 0000(32)大于0001 1111(31)。前两位在两个字节中相同。第三位在第一个字节中打开,在第二个字节中关闭,因此第一个字节更大。尽管其余的位在第二个字节中打开,但它们的总数小于第一个字节中的一位。

        一个字节是8位,所以要想实现比较器,需要五个门结构和八个bit位置。从两个字节的高bit位开始,用XOR传递比较结果。

        左侧的a,b来自总线上的一个bit, 右边c是输出到总线上的一个bit。如果门1的输出打开,则意味着“a”和“b”不同或不相等。我们添加门2,当“a”和“b”相等时,门2将打开。

        如果门2在每个位置都打开,那么门3也将在每个位置打开,从底部出来的位告诉我们两个输入字节相等。

        如果如下三件事属实,4号门就会打开。1) 位“a”和“b”不同。2) 位“a”是打开的位。3)高于此点的所有位都相等。当门4打开时,它打开门5,并且在该点以下每隔一个门5打开,因此比较器的输出“更大”。

        当字节“b”是较大的一个时,“相等”位和“较大”位都将关闭。您将这些位比较器中的八个堆叠起来,如下图所示,其中一个“1”和“0”连接到最上面的一个以启动它。“c”处仍然有XOR函数,现在底部有两个比较器位。

        再次简化,我们将回到总线型XOR图,只需添加比较器的两个新输出位

        在我们的计算机里还有一件我们需要的东西,它给我们提供了另一点信息。这是一个简单的门组合,以一个完整的字节作为输入,只生成一位作为输出。当字节中的所有位都关闭时,输出位打开。

        它只是一个八输入或门和一个非门。当或门的任何一个输入都打开时,其输出将打开,非门的输出将关闭。只有当或门所有八个输入都关闭,其输出因此关闭时,非门输出才会打开。更简单的总线表示如右图所示。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/13970.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Vue--》详解vue组件及其组件化的使用

目录 Vue组件 非单文件组件 单文件组件 组件的组成部分 组件中定义methods方法 vue-cli中组件的使用步骤 vue-cli中注册全局组件 组件的props属性 props中的常用属性 组件间的样式冲突 Vue组件 vue是一个支持组件化开发的前端框架。什么是组件化开发?组件…

那些年我们遇到过的奇葩面试官

做了几年软件开发,我们都或多或少面试过别人,或者被别人面试过。大家最常吐槽的就是面试造火箭,进厂拧螺丝。今天就来吐槽一下那些奇葩(gou)一样的面试官 A 那是在我刚工作1年的时候,出去面试前端开发。 那…

虚拟筛选、高通量实验筛选化合物库

Kynurenine Pathway Library (含12,300种化合物) 靶向犬尿氨酸代谢途径关键酶的新型化合物库 KynureninePathway (犬尿氨酸途径, KP)是色氨酸代谢的主要途径,参与多个病理、生理过程。研究发现阿尔茨海默病、帕金森氏症等多种神经退行性疾病中的 KP 代谢产物水平…

hevc 继续色度半像素差值

1 前面已经讲了亮度的半像素差值,接下来讲一下色度的半像素差值。 亮度分量的运动估计已经精确到了1/4的精度,并且速度分量的分辨率是亮度分量的一般,所以色度插值需要精确到1/8的精度,色度分数像素插值按照基于离散余玄变换的4抽…

写代码有这20个好习惯,可以减少90%非业务的bug

每一个好习惯都是一笔财富,本文整理了写代码的20个好习惯,每个都很经典,养成这些习惯,可以规避多数非业务的bug!希望对大家有帮助哈,谢谢阅读,加油哦~ 修改完代码,记得自测一下 「改…

C++初探 5-2(while循环 do while循环 输入 二维数组)

目录 注 while循环 for 与 while 编写延时循环 do while循环 基于范围的for循环(C11) 循环和文本输入 使用原始的cin进行输入 使用cin.get(char)进行补救 使用不同的cin.get( ) 文件尾条件 另一个cin.get( )版本 嵌套循环和二维数组 初始化…

长视频又添新变数

配图来自Canva可画 互联网广告市场依旧没有等来春天。据QuestMobile数据显示,2021下半年,中国互联网广告市场规模为3578.2亿元,而在2022年上半年这一数值下降至2903.6亿元,且同比增长率为-2.3%。 反应到具体的互联网平台上&…

[附源码]java毕业设计流浪动物救助网站

项目运行 环境配置: Jdk1.8 Tomcat7.0 Mysql HBuilderX(Webstorm也行) Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持)。 项目技术: SSM mybatis Maven Vue 等等组成,B/S模式 M…

Zookeeper系列——概述

Zookeeper系列——概述Zookeeper官方文档模型结构模型的特点节点的类型持久节点(PERSISTENT)持久顺序节点(PERSISTENT_SEQUENTIAL)临时节点(EPHEMERAL)临时顺序节点(EPHEMERAL_SEQUENTIAL)安装Zookeeper启动进入容器连接zookeeper的cli配置文件(zoo_sample.cfg&…

基于微信小程序的足浴城消费系统设计与实现-计算机毕业设计源码+LW文档

小程序开发说明 开发语言:Java 框架:ssm JDK版本:JDK1.8 服务器:tomcat7 数据库:mysql 5.7(一定要5.7版本) 数据库工具:Navicat11 开发软件:eclipse/myeclipse/idea Mav…

m基于simulink的WCDMA通信链路仿真

目录 1.算法概述 2.仿真效果预览 3.核心MATLAB代码预览 4.完整MATLAB程序 1.算法概述 W-CDMA由ETSI NTT DoCoMo作为无线介面为他们的3G网路FOMA开发。后来NTTDocomo提交给ITU一个详细规范作为一个象IMT-2000一样作为一个候选的国际3G标准。国际电信联盟(ITU) 最终接受W-CDM…

ESP32-WROOM-32 ESP32 wifi模块基本参数与引脚定义

基本参数: WiFi描述标准FCC/CE/TELEC/KCC/SRRC/NCC协议 802.11 b/g/n/e/i (802.11n,速度高达150Mbps) A-MPDU和A-MSDU聚合,支持0.4μS防护间隔 频率范围2.4GHz~2.5GHz(2400M~2483.5M)蓝牙描述协议符合蓝牙v4.2BR/EDR和BLE标准射频 具有-98dB…

nosql课后答案

文章目录第一章 绪论1. NoSQL和关系型数据库在设计目标上有何主要区别?2. 简要总结一下NoSQL数据库的技术特点。第二章 NoSQL数据库的基本原理1. 描述分布式数据管理的特点。2 什么是CAP原理?CAP原理是否适用于单机环境?3. 简述BASE理论的具体…

杨紫开直播被吐槽脸胖、脖子粗、嘴唇厚,这就是明星开美颜的原因

自从发明了美颜,人人都变成了美女,不过这样的话也有弊端,那就是真真假假虚虚实实难以辨别。爱美之心人皆有之。尤其是娱乐圈的明星,在直播的时候更是开启十级美颜,以至于整个人都变形了。 当然也有不开美颜的明星&…

【技术分享】计算机视觉常见的十种图像标注方法

文章目录1.语义分割2.矩形框标注3.多边形标注4.关键点标注5.立方体标注6.3D点云标注7.2D/3D融合标注8.目标追踪9.OCR转写10.属性识别1.语义分割 语义分割是指根据物体的属性,对复杂不规则图片进行进行区域划分,并标注对应上属性,以帮助训练图…

工业互联网MES解决方案-最新全套文件

工业互联网MES解决方案-最新全套文件一、建设背景生产企业面临的问题:二、思路架构MES系统的实现对企业的影响:三、建设方案四、获取 - 工业互联网MES全套最新解决方案合集一、建设背景 MES(生产制造执行系统)在整个企业生产过程…

《FFmpeg Basics》中文版-08-模糊,锐化和其他去噪

正文 包含各种噪声的视频输入可以使用去噪滤波器和选项来增强。 在视频编码之前,去噪是视频预处理的一部分。 模糊视频效果 模糊效果用于提高图像(视频帧)中某些类型的噪声的质量,其中每个输出像素值是根据相邻像素值计算的。 …

java项目-第138期ssm就业信息管理系统-java毕业设计_计算机毕业设计

java项目-第138期ssm就业信息管理系统-java毕业设计_计算机毕业设计 【源码请到资源专栏下载】 今天分享的项目是《ssm就业信息管理系统》 该项目分为管理员和普通用员2个角色。 普通用户有就业信息、就业统计2个功能 管理员用户有就业信息、 就业统计:按专业统计 …

AVR单片机及其编译软件

内容包括AVRStudio及WinAVR介绍,软件下载地址,编译环境设置,IAR for AVR的使用,AVR单片机的介绍。紫色文字是超链接,点击自动跳转至相关博文。持续更新,原创不易! 目录: 一、AVRSt…

用Python脚本能获取Wifi密码么?能。

注意,本文不是破解 WIFI 密码,当然你把程序发给别人再获取对方密码,那是社会工程学。 文章目录⛳️ 实战场景与 subprocess 模块介绍⛳️ Python 获取本地 Wifi 密码⛳️ 实战场景与 subprocess 模块介绍 这篇博客给大家带来一个小小的案例&…