计算机中 进制概念,基数、权的概念

2025-05-26 04:19:32

1、进制:

(1)进制也就是进位计数制,是人为定义的带进位的计数方法(有不带进位的计数方法,比如原始的结绳计数法,唱票时常用的“正”字计数法,以及类似的tally mark计数)。 对于任何一种进制---X进制,就表示每一位置上的数运算时都是逢X进一位。 十进制是逢十进一,十六进制是逢十六进一,二进制就是逢二进一,以此类推,x进制就是逢x进位。

计算机中      进制概念,基数、权的概念

(2)对于任何一个数,我们可以用不同的进位制来表示。比如:十进数57(10),可以用二进制表示为111001(2),也可以用五进制表示为212(5),也可以用八进制表示为71(8)、用十六进制表示为39(16),它们所代表的数值都是一样的。

2、基数:

(1)基数(cardinal number)是集合论中刻画任意集合大小的一个概念。两个能够建立元素间一一对应的集合称为互相对等集合。例如3个人的集合和3匹马的集合可以建立一一对应,是两个对等的集合。

(2)基数可以进行运算 。设|A|=a ,|B|=β,定义 a+β=|{(a,0):a ∈ A} ∪ {(b,1):b ∈ B}|。另,a与β的积规定为|AxB|,A×B为A与B的笛卡儿积。

3、权:

(1)权是一种计算机用语,是人为规定的一个特殊值,如哈夫曼树中某节点的值,叫做带权节点,特殊值即为节点的权,或一类数据结构"图",

(2)有时图的边或弧具有与他相关的数,这种与图的边或弧相关的数叫做权。

扩展资料:

进制的转换:

1、.二进制数、十六进制数转换为十进制数(按权求和)

二进制数、十六进制数转换为十进制数的规律是相同的。把二进制数(或十六进制数)按位权形式展开多项式和的形式,求其最后的和,就是其对应的十进制数——简称“按权求和”。

2、十进制数转换为二进制数,十六进制数(除2/16取余法)

整数转换.一个十进制整数转换为二进制整数通常采用除二取余法,即用2连续除十进制数,直到商为0,逆序排列余数即可得到――简称除二取余法。

参考资料来源:百度百科 - 进制

参考资料来源:百度百科 - 基数

参考资料来源:百度百科 - 权

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢