二进制

article/2025/9/25 1:34:10

博客引用处(以下内容在原有博客基础上进行补充或更改,谢谢这些大牛的博客指导):
二进制
二进制和十进制间小数怎么转换
二进制进位

前言:
二进制是计算技术中广泛采用的一种数制。二进制数据是用0和1两个数码来表示的数。它的基数为2,进位规则是“逢二进一”,借位规则是“借一当二”(十进制加减法是“逢十进一”、“借一当十”)。数字电子电路中,"逻辑门"的实现直接应用了二进制,因此现代的计算机和依赖计算机的设备里都用到二进制。每个数字称为一个比特bit(二进制位)。计算机中的二进制是一个非常微小的开关,用“开”来表示1,“关”来表示0。

说明:
1,比特(位元) bit → 字节byte → 字符 (单位从小到大);
2,bit:一个二进制数据 0 或 1,是 1 bit,也就是常说的一位;
3,byte & 字符:存储空间的基本计量单位,如:MySQL中定义 VARCHAR(45) 即是指 45个字节;
4,ASCII 编码中:1 字母(标准字符) = 1 byte = 8 bit ,1 汉字 = 2 byte = 16 bit;
5,汉字输入状态下,默认为全角输入方式,标点符号占2字节;
6,英文输入状态下,默认为半角输入方式,标点符号占1字节;

进制转换
比如:IP 地址有 32 位,由 4 个 8 位的二进制数组成,如 11000000.10101000.00000010.00010100。由于二进制数不便记忆而且可读性较差,所以通常会转换成十进制数表示,如 192.168.2.20。一个 IP 地址通常用 3 个点分开的十进制数表示,成为“点分十进制”。

十进制转二进制
1,十进制整数转二进制数:除以2取余,逆序排列,高位补零(注意8位一个单位,除二取余法)
2,十进制小数转二进制数:“乘2取整,顺序排列”(乘2取整法)

例如:
整数部分,把十进制转成二进制一直分解至商数为0。整数读余数从下读到上,即是二进制的整数部分数字。 小数部分,则用其乘2,取其整数部分的结果,再用**计算后的小数(比如的1.56,那么取0.56继续乘2)**部分依此重复计算,算到小数部分全为0为止,之后读所有计算后整数部分的数字,从上读到下

整数部分:
59 ÷ 2 = 29 … 1
29 ÷ 2 = 14 … 1
14 ÷ 2 = 7 … 0
7 ÷ 2 = 3 … 1
3 ÷ 2 = 1 … 1
1 ÷ 2 = 0 … 1

小数部分:
0.25×2=0.5
0.50×2=1.0

二进制转十进制
方法:“按权展开求和”:
(整数)个位上的数字的次数是0,十位上的数字的次数是1,…,依次递增,
(小数)而十分位(也就是第一个位小数)的数字的次数是-1,百分位(第二位小数的位置)上数字的次数是-2,…,依次递减。

注意:不是任何一个十进制小数都能转换成有限位的二进制数。
在这里插入图片描述

在这里插入图片描述

二进制的加减计算
为了减少计算机的负荷,简化计算,所以只有减法在计算机中对于二进制的加减计算,而且,对于二进制的计算,在计算机中采用补码的形式参与计算。

二进制数与十进制数一样,同样可以进行加、减、乘、除四则运算。其算法规则如下:
加运算:0+0=0,0+1=1,1+0=1,1+1=10。逢2进1;
减运算:1-1=0,1-0=1,0-0=0,0-1=-1,10100-1010=1010。向高位借1当2;
乘运算:0×0=0,0×1=0,1×0=0,1×1=1。只有同时为“1”时结果才为“1”;
除运算:0÷1=0,1÷1=1。二进制数只有两个数(0,1),因此它的商是1或0。


http://chatgpt.dhexx.cn/article/B3TINyUK.shtml

相关文章

二进制(bit)整数

计算机以电子电荷集合的形式在内存中保存指令和数据。用数字来表示这些内容就需要系统能够适应开 / 关(on/off)或真 / 假(true/false)的概念。 二进制数(binary number)用 2 个数字作基础,其中每一个二进制数字(称为位,bit)不是 0 就是 1。 位自右向左,从 0 开始顺…

计算机基础(一):二进制详解

二进制 我们都知道,计算机的底层都是使用二进制数据进行数据流传输的,那么为什么会使用二进制表示计算机呢?或者说,什么是二进制数呢?在拓展一步,如何使用二进制进行加减乘除?二进制数如何表示…

图论学习笔记——可达矩阵

设有向图D (V,E),顶点集V {v1,v2,,vn}。 定义矩阵 为(当vi到vj不可达时,p为0;当vi到vj可达时p为1.) 称矩阵P是图D的可达矩阵 一般地,设n阶有向图D的邻接…

传递闭包和可达矩阵的关系?

今天的这篇博客让我沉思了好久~~~ 传递闭包矩阵的定义如下所示: 可达矩阵的定义如下图所示: 通过以上两个图片可以看出这两个定义有所区别,这篇博客所讲解的就是传递闭包和可达矩阵的关系?这是为什么呢?传递闭包定义为…

用java不带权有向图求可达矩阵_ISM算法(邻接矩阵求可达矩阵)Java实现

图如下: package com;public class Main {public static void main(String[] args) {// 邻接矩阵int adjacency[][] { { 0, 0, 0, 0, 0 }, { 0, 0, 1, 1, 0 }, { 1, 0, 0, 1, 0 }, { 0, 0, 1, 0, 1 },{ 1, 0, 0, 0, 0 } };// 可达矩阵int reachability[][] null;System.out.p…

【有限马尔科夫链状态分解+Kosaraju 算法】基于Kosaraju 算法和可达矩阵的有限马尔科夫链状态分解

有限马尔科夫链状态分解Kosaraju 算法 1 实验内容2 理论基础3 题目分析4 按常返性和互通性对状态空间进行分解算法流程4.1 强连通性和强连通分量4.2 基于有向图 Kosaraju 算法的有限马尔科夫链状态分解4.3 算法正确性证明4.4 算法复杂度分析 5 按周期对不可约闭集进行分解6 对例…

R 语言 | 计算可达矩阵

在微博有位朋友问我可达矩阵的计算&#xff0c;于是发了点时间用R语言写出来了。 问题如下&#xff1a; 计算过程&#xff1a; 注意&#xff1a;是矩阵的乘法。 代码如下&#xff1a; A <- matrix(c(0,0,0,0,0,0,0,1,0,0,1,1,0,0,0,0,0,0,0,0,0,0,1,1,0),nrow5) A1 …

一种使用Python计算可达矩阵的简单方法

在进行编码前要简单介绍几个知识点&#xff1a;有向图&#xff0c;邻接矩阵&#xff0c;可达矩阵 有向图、邻接矩阵、可达矩阵 有向图 现实中常常会表示从一个地点到另一个地点的路径&#xff0c;这样的带有从起点到终点的路线表示可以用有向图表示。如下图所示&#xff1a;…

系统工程利用python求解可达矩阵

系统工程中利用python求解可达矩阵 在系统工程书中&#xff0c;建立解释结构模型中求解可达矩阵是必不可少的一环故利用python写了一段求解可达矩阵的代码&#xff0c;只需要输入邻接矩阵便可计算得到可达矩阵代码如下&#xff1a; import numpy as npdef change(a): 乘以自身…

通过有向图的可达矩阵判断有向图的连通类型

我们根据有向图的连通情况&#xff0c;可以将图分成四种类型 非连通图弱连通图单向连通图强连通图 我们可以通过邻接矩阵A&#xff0c;计算可达矩阵B&#xff0c;然后经过二值化之后得到可达性矩阵P来判断该图属于以上哪一种。 如果P中元素都为1&#xff0c;说明任意两点之间…

【算法导论】有向图的可达矩阵

有时候&#xff0c;我们关注的不是从一个地点到另一个地点的费用&#xff0c;而是能否从一个顶点到达另一个顶点。因此我们可以假设所有边的权值为单位1&#xff0c;在下面的算法中&#xff0c;我们可以在O(n*n*n)的时间内计算出图中任意两点是否可达&#xff0c;我用可达矩阵来…

图论总复习

《图论及其应用》 主要考试知识点&#xff1a; 第2章&#xff0c;第 3章&#xff0c;第5 章&#xff0c;第 6章&#xff0c;章节占比&#xff1a;20%&#xff0c;25%&#xff0c;30%&#xff0c;25%。 **第2章&#xff1a;**图的定义、度的概念、握手定理、可图画、同构、子…

图的邻接矩阵求图的出度,入度,可达矩阵,判断强连通,弱连通,单向连通(C++,vs2017)

一、介绍概念 1、邻接矩阵 将一个n个节点的图&#xff0c;转化成一个n*n的矩阵G&#xff0c;G[i][j]表示第i个节点到第j个节点的的权重。 对于上图邻接矩阵为&#xff1a; 2、度 度分为入度和出度&#xff1a;某个节点的入度就是可以通过一条边到达这个节点的节点个数&#xff…

【离散数学】图论 第七章(3) 图的矩阵表示(邻接矩阵、可达矩阵、传递闭包求解算法)

本文属于「离散数学」系列文章之一。这一系列着重于离散数学的学习和应用。由于内容随时可能发生更新变动&#xff0c;欢迎关注和收藏离散数学系列文章汇总目录一文以作备忘。此外&#xff0c;在本系列学习文章中&#xff0c;为了透彻理解数学知识&#xff0c;本人参考了诸多博…

硬盘的存储原理和内部架构

首先&#xff0c;让我们看一下硬盘的发展史&#xff1a; 1956年9月13日&#xff0c;IBM的IBM 350 RAMAC(Random Access Method of Accounting and Control)是现代硬盘的雏形&#xff0c;整个硬盘需要50个直径为24英寸表面涂有磁浆的盘片&#xff0c;它相当于两个冰箱的体积&…

硬盘结构与工作原理

一、硬盘的接口 接口种类&#xff1a; ATA(Advanced Technology Attachment)(IDE):速度最大可达133MB/S; SATA(Serial ATA):速度最大可达300MB/S SCSI(Small Computer System Interface):转速最大可达15000rpm SAS(Serial Attachment SCSI):速度最大可达6GB/S 二、硬盘的物理结…

硬盘的种类、区别、运行原理

硬盘是电脑主要的储存媒介之一&#xff0c;由一个或者多个铝制或者玻璃制的碟片组成。碟片外覆盖有铁磁性材料。 硬盘的种类可分为&#xff1a; 1、固态硬盘&#xff08;SSD&#xff09;&#xff0c;采用闪存颗粒来储存&#xff1b; 2、机械硬盘&#xff08;HDD&#xff09;&a…

硬件(磁盘):机械硬盘内部硬件结构和工作原理详解

从理解磁盘IO开始 主轴让磁盘盘片转动&#xff0c;然后传动手臂可伸展让读取头在盘片上进行读写操作。每个盘片有两面&#xff0c;都可记录信息&#xff0c;所以一张盘片对应着两个磁头。 磁盘物理结构如下图: 硬盘的外部物理结构 一般硬盘正面贴有产品标签&#xff0c;主要…

硬盘的读写原理详解

硬盘的种类主要是SCSI 、IDE 、以及现在流行的SATA等&#xff1b;任何一种硬盘的生产都要一定的标准&#xff1b;随着相应的标准的升级&#xff0c;硬盘生产技术也在升级&#xff1b;比如 SCSI标准已经经历了SCSI-1 、SCSI-2、SCSI-3&#xff1b;其中目前咱们经常在服务器网站看…