【星海随笔】计组数学小课堂

2023-11-12

计算机组成原理
https://www.bilibili.com/video/BV1ps4y1d73V?p=8

16的负一次方既为1/16 == 16^-1
16进制转换为10进制。

例如:5.8
5 * 16^1 + 8 * 16^-1

十进制转N进制,则除以N ,然后逆序余数

2->8 进制快速转换
001 111 000 010 011 010
1 7 0 2 3 2 八进制

8421推理,所以为可以3位为一体直接推出8进制。
16进制也是这个道理

8进制转2进制
25 => 010 101

每个8进制对应3位的二进制

(25)10

脚边有10代表这是一个10进制的数。
脚标有时候是个单词,例如

二进制是 B
十进制是D , 因为十的英语单词是 decimalism
十六进制是H 或者0x , 因为十六的英语单词是hexadecimal

十进制转任何进制使用短除法会更加直观一点

例如
2 | 75 … 1
2 | 37 … 1
2 | 18 … 0
2 | 9 … 1
2 | 4 … 0
2 | 2 … 0
2 | 1 … 1
0
(75)10 或者 75D
(100 1011) 2 或者 1001011B

十进制->任意进制
小数部分 * N进制,取整数部分。
如果有死循环,则推荐保留5位数。
#小数点后不容易用二进制表达

例如 0.3 转二进制
0.3 * 2 = 0.6
0.6 * 2 = 1.2
0.2 * 2 = 0.4
0.4 * 2 = 0.8
0.8 * 2 = 1.6
0.6 * 2 = 1.2
#出现了循环,0.01001 1B

小数点后的简便运算
2^-1 | 2^-2 | 2^-3
0.5 | 0.25 | 0.125
例如。0.125 转二进制。
根据表格位 0.001

8421码 用二进制的形式,只取0~9的二进制表达式去表达10进制。

例如:
13
0001 0011

在 8421 码中 1010~1111 没有定义 ,既10~16

还有 余3 码 和 2421 码。
就是字面意思,留三个码从0011 开始
二进制4位分别表示2421

无符号整数的加法运算。
二进制 + 运算
从低位开始,按位相加,并往更高位进位。

二进制减法,末位加+,减法变加法,涉及到数论
被减数不变,减数 全部位按位取反、末尾加1
#减法,前面的是被减数,后面的是减数

n bit 无符号整数 表示范围 0~2^n - 1
1 1 1 1
4bit 表示 0 ~ 15 == 2^4 - 1
超出则溢出。

带符号整数

符号位 0 正 1 负

原码
补码
反码
同一个含义,不同的编码方式表示。

该计算机硬件能支持带符号整数有上限
例如通用寄存器只能存8个

需要先将 原码 转变为 反码 然后再变成 补码
如果是正数

| 原码 | 反码 | 补码 | 都是一样的

如果是负数

| 原码< -> 反码 | 符号位不变,数值位取反

| 反码 -> 补码 | 末位加 1

| 原码 <-> 补码 | 从右往左找到第一个1,这个 1 左边的所有“数值位” 按位取反

补码的加法运算,如果超出,则舍弃最高位。

【B】补 <-> 【-B】补
全部(包括符号位)位按位取反、末位+1
补码的减法 A-B = A + (-B)

补码:真值 0 只有一种补码。
补码没办法表达-128这个数。

是否发生溢出,可以带入十进制验证。是否超出合法范围。

带符号整数:原码

n+1 bit 合法表示范围 最大的数 最小的数 真值0的表示
带符号整数: 原码 -(2^n - 1) <= x <= 2^n -1 0,111…111 = 2^n -1 1,111…111 = -(2^n-1) [+0]原= 0,000…000 [-0]原 = 1,000…000
带符号整数: 反码 -(2^n - 1) <= x <= 2^n - 1 0,111…111 = 2^n - 1 1,000…000 = -(2^n-1) [+0]反 = 0,000…000 [-0]反 = 1,111…111
带符号整数: 补码 -2^n <= x <= 2^n -1 0,111…111 = 2^n - 1 1,000…000 = -2^n [0]补 = 0,000…000真值0只是一种补码
无符号整数 0<= x <= 2^n+1 -1 1111…111 = 2^n+1 - 1 0000…000 = 0 0000…000
带符号整数:移码 -2^n <= x <= 2^n - 1 1111…111 = 2^n-1 0000…000 = -2^n [0]移 = 1000…000真值 0 只是一种移码

补码的合法表示范围比原码多一个负数,只有一种方法表示真值 0

移码:补码符号位取反

常用于浮点数阶码

定点整数的编码表示:原码、反码、补码、移码
定点小数的编码表示:原码、反码、补码

定点数

*定点整数 – 既:带符号整数
*定点小数

对两个定点小数A、B进行加法、减法时,需要先转换为补码

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

【星海随笔】计组数学小课堂 的相关文章

  • 模块""可能与您正在运行的Windows版本不兼容。检查该模块是否与regsvr32.exe的x86或x64版

    本人最近在研究mencoder 转换视频格式 发现转换rmvb需要 1 把drv43260 dll拷贝到系统的system32文件夹下 2 开始 gt 运行 gt regsvr32 drv43260 dll 来自 http topic cs
  • C++容器之 vector map set查找元素

    前面两篇基本上讲解容器的增加删除 其实现实世界中对数据的查找才是最大的需求 下面主要围绕着容器的查找来讲解 首先 由于vector没有实现find 方法 只能使用algorithm提供的find 方法 所以 直接在vector查找节介绍al
  • 多线程编程

    Linux线程概述 内核线程和用户线程 线程是程序中完成独立任务的完整执行序列 即一个可调度的实体 根据运行环境和调度者身份 线程分为内核线程和用户线程 内核线程 在有的系统上也称为LWP 轻量级进程 运行在内核空间 由内核调度 用户线程

随机推荐

  • 概率在计算机学中的应用,概率统计在计算机中的应用

    概率统计在计算机中的应用 一 综述 研究自然界中随机现象统计规律的数学方法 叫做概率统计 又称数理统计方法 概率论 是根据大量同类随机现象的统计规律 对随机现象出现某一结果的可能性作出一种客观的科学判断 对这种出现的可能性大小做出数量上的描
  • 交换机ACL配置

    交换机ACL配置 实验要求 PC3能ping通R3和R4 PC2能ping通R3和R4 R3和R4全网互通 通过ACL使PC2不能ping通PC3 先给每个接口配置ip PC3 192 168 5 3 24 192 168 5 254 PC
  • ngx_http_ssl_module

    ngx http ssl module 模块 语法 ssl 在 从 默认值 ssl off 背景 http 服务器 支持HTTPS协议为给定的虚拟服务器 推荐使用 ssl 参数的 听 指令而不是 这个指令 语法 ssl buffer siz
  • 哈哈,太真实了!除了《颈椎康复指南》,还有这 9 本书

    点击上方 Java后端 选择 设为星标 优质文章 及时送达 作者 sivagao 链接 https github com sivagao 本文罗列的这些书籍封面其实是各种典型的反模式 不过它们真的是非常常见以至于大家都习以为常了 从 Sta
  • Go面试题专题(一):聊聊你理解的Golang defer关键字

    defer关键字是我们工作中经常用到的go语言特性 也是面试官比较青睐的一个知识点 今天通过这篇文章带各位道友彻底掌握它 面试题文档下链接点击这里免积分下载 go语言入门到精通点击这里免积分下载 文章目录 defer两大特性 defer与r
  • vue中element-ui实现表单根据不同下拉框进行动态表单校验

    vue中element ui实现表单根据不同下拉框进行动态表单校验 我们想实现的功能如下 请看效果 话不多说我们上代码 html部分
  • linux cd命令详解

    Linux cd 英文全拼 change directory 命令用于切换当前工作目录 使用方式 cd dirName 其中 dirName 为目录名称 可为绝对路径或相对路径 若目录名称省略 则切换至home 目录 也表示为 home 目
  • Android平台生成二维码(by google.zxing)

    查了大部分的资料 发现android平台下生成二维码的例子都是使用谷歌的zxing类 因此仿照某一个帖子编写了一个demo进行测试 仿照的帖子 https blog csdn net myname kk article details 77
  • 使用 Hexo 搭建静态个人博客与绑定个人域名

    1 安装Git 下载并安装Git 可以选择淘宝 Git for Windows 镜像 https npm taobao org mirrors git for windows 2 安装Node js 下载安装Node js Node js
  • SpringMVC关于Validform实时校验身份证的作为账户的问题

    此地址上有相关案例 http validform rjboy cn 看不懂别怪我 前端代码 例如 div class f fl item ifo item sfz div
  • C#知识结构

    对于一个工作多年的程序员而言 接口 反射 索引器 事件 委托这些耳熟能详的词汇 提起来别说多简单了 但是让老司机坐在那一个人拿起一支笔 把脑海中对C 知识结构进行梳理一下 大抵是写不了多内容的 原因是什么呢 是遗忘 当然不是 每天面对代码的
  • mkdir函数-linux

    mkdir函数 头文件库 include
  • Heron 编译错误:no such package ‘@org_apache_thrift_libthrift//jar’

    错误 ERROR heron heron metricsmgr src java BUILD 5 1 no such package org apache thrift libthrift jar Failed to fetch Maven
  • The 19th ZCPC -G. Easy Glide

    Grammy is playing a boring racing game named Easy Gliding The game s main content is to reach the destination as fast as
  • 安全工具杂烩

    20201103 本来想单独列出来一个文章来记录每个工具 但是发现并没有那么多精力 这里仅仅记录一下看到的一些不错的工具 sdnewhop grinder 据其描述 这个是一个通过shodan或者censys来获取主机信息的工具 是不是跟一
  • 阿里云服务器一直提示安全事件如何解决

    介绍 这几天一直收到阿里云官方的短信和邮箱提示阿里云安全事件提醒 阿里云的官方的客服也打电话询问过我需不需要帮助 由于我的阿里云服务器没有用于商业用途 只是学习的时候使用 所有也就决定自己解决了 影响 由于最近比较忙 就没有怎么注意阿里云短
  • 433MHz工业级无线数传通信模块

    433MHz工业级无线数传通信模块 无线RS232 RS485透明传输 距离1 3000米 DTD465系列工业无线数传模块采用最先进的电子和无线通信技术 能为众多的工业与应用提供高性能 中等距离和可靠数据传输的低成本解决方案 它的工业级电
  • 计算机date时间和‘千年虫事件’

    目录 一 千年虫事件 1 千年虫事件 名词解析 2 应对2000年计算机问题的解决方法 二 Unix Linux 2038问题 Linux系统的几种时间 1 时间戳 date 2 UTC时间和本地时间 timedatectl 3 避免因时间
  • 日精注塑机联网

    不改造程序的话 日精支持输出CSV和txt数据作为其他软件的接口 改造后可以支持63协议 在软件层面日精也有专用的软件 可以看到其实设备厂家提供的软件功能已经非常丰富了 但这类软件最大的缺点是只能自己家的机器使用 要想其他家也兼容进来 既要
  • 【星海随笔】计组数学小课堂

    计算机组成原理 https www bilibili com video BV1ps4y1d73V p 8 16的负一次方既为1 16 16 1 16进制转换为10进制 例如 5 8 5 16 1 8 16 1 十进制转N进制 则除以N 然