原文:[计算机组成原理] Booth算法 —— 补码一位乘法

x y z 运算规则: .和原码一位乘法不同,补码一位乘法的符号位是参加运算的,且运算结果和所有参加运算的数都是补码形式。 .乘数 x 取双符号位参与运算,部分积的初始值为 乘数 y 取单符号位参与运算。 .乘数 y 首先在末尾添加一个辅助位 ,每次讨论都是取 y 的最后两位,但每次移动仅移动一位。 .判断 y 的最后两位是规则如下: 或者 时,直接右移一位 时,先加 x 的补,然后右移一位 时, ...

2019-06-14 11:31 0 3641 推荐指数:

查看详情

计算机组成原理-原码补码一位乘法

这个学期一直上网课,全都是看视频,所以没看过书。对于一些知识点只是看PPT理解,所以有很多知识点不知其所以然,最近复习开始看书才发现其中的奥妙,简直是妙不可言。 以下内容来自《计算机组成原理》唐朔飞的教材。 手算乘法对于接受过义务教育的我们应该不是问题,那么我就直接上手算二进制乘法的改进版 ...

Sun May 24 06:34:00 CST 2020 0 799
计算机原理 3.4 补码一位乘法

1、补码一位乘法的基本方法 补码一位乘法的运算规则如下: 1)如果Yn+1=Yn,部分积为0,部分积算术右移1 2)如果Yn+1Yn=10,部分积加[x]补,部分积算术右移1 3)如果Yn+1Yn=01,部分积加[-x]补,部分积算术右移1。重复进行n+1步,但最后 ...

Tue Jun 16 19:12:00 CST 2020 0 975
补码一位乘法Booth算法,C语言实现)

补码一位乘法 首先了解下什么是补码?   补码概念的理解,需要先从“模”的概念开始。 我们可以把模理解为一个容器的容量。当超出这个 容量时,会自动溢出。如:我们最常见到的时钟,其容量 是 12,过了 12 点之后,就会变为 1 点, 2 点……也就是 说,超过12的部分将被丢弃 ...

Sun Nov 10 01:45:00 CST 2019 0 758
Booth算法: 补码一位乘法公式推导与解析

以下讲解内容出自《计算机组成原理(第三版)》(清华大学出版社) 大二学生一只,我的计组老师比较划水,不讲公式推导,所以最近自己研究了下Booth算法的公式推导,希望能让同样在研究Booth算法的小伙伴少花点时间。 下面将对上图公式方框 ...

Sun Dec 08 18:14:00 CST 2019 0 785
计算机组成原理目录

概念以及计算机原理等学习目录 进制转换的知识 计算机组成原理 作品目录 蒋本珊 第1章概论1 1.1电子计算机与 存储程序控制1 1.1.1电子计算机的发展1 1.1.2存储程序概念2 1.2计算机的硬件组成3 1.2.1 ...

Mon Apr 08 18:43:00 CST 2019 0 737
计算机组成原理

数制及其转换:n进制数转10进制 按权展开 譬如把一个16进制数1230H转换成一个十进制数( ???) 这里H代表1230这个数是16进制 我们现在要把它转换成10进制。就是0*16^0+3 ...

Fri Nov 09 19:03:00 CST 2018 0 750
计算机组成原理

第1章:计算机系统概论 1、计算机系统由哪两部分组成计算机系统性能取决于什么? 计算机系统是由“硬件”和“软件”组成。衡量一台计算机性能的优劣是根据多项技术指标综合确定的,既包括硬件的各种性能指标,又包括软件的各种功能。 1)计算机系统由硬件和软件两部分组成。 2)计算机 ...

Thu Sep 27 05:23:00 CST 2018 0 7483
计算机组成原理笔记(二)

我的博客: https://www.luozhiyun.com/ 浮点数和定点数 我们先来看一个问题,在Chrome浏览器里面通过开发者工具,打开浏览器里的Console,在里面输入“0.3 + ...

Sat Feb 22 07:54:00 CST 2020 2 1008
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM