余3吗格雷吗的作用(余三码和格雷码之间的转换)
余三码和格雷码之间的转换
这里的加3不是指格雷码按照自然二进制算法加3,而是指格雷码按照格雷码算法加3。
你看到格雷码这一列。比如,格雷码0000加3,就是从格雷码0000往下数3个,得到格雷码0010,即余3格雷码0010(对应8421码0000);格雷码0011加3,就是从格雷码0011往下数3个,得到格雷码0111,即余3格雷码0111(对应8421码0010)。
余三码转化为格雷码
1.计算机由运算器,控制器,存储器,输入和输出设备5部分组成
2.采用存储程序的方式,程序和数据放在同一个存储器中,并以二进制表示。
3.指令由操作码和地址码组成
4.指令在存储器中按执行顺序存放,由指令计数器(即程序计数器PC)指明要执行的指令所在的储存单元地址,一般按顺序递增,但可按运算结果或外界条件而改变
5.机器以运算器为中心,输入输出设备与存储器间的数据传送都通过运算器
区别以运算器为中心的计算机还是存储器的方法
看输入设备能否直接与存储器相连,是的话就是以存储器为中心
计算机系统
硬件
结构
主机
cpu
ALU运算器
CU控制器
存储器
主存
辅存
I/O
输入设备
输出设备
主要技术指标
机器字长
CPU一次能处理的数据位数
存储容量
存储容量=存储单元个数×存储字长
运算速度
单位时间执行指令的平均条数,MIPS
软件
系统软件
用来管理整个计算机系统
语言处理程序
操作系统
服务性程序
数据库管理系统
网络软件
应用软件
按任务需要编制成的各种程序
第三章 运算方法和运算部件
数据的表示方法和转换
机器数正0负1
符号数值化的带符号二进制数,称为机器数。
真值:符号位加绝对值
余三码:在8421码的基础上,把每个编码都加上0011
当两个余三码想加不产生进位时,应从结果中减去0011;产生进位时,应将进位信号送入高位,本位加0011
格雷码:任何两个相邻编码只有1个二进制位不同,而其余3个二进制位相同
8421码
权值从高到低为8、4、2、1
算术运算时,需对运算结果进行修正。 方法:如果小于、等于(1001)2,不需要修正;否则加6修正
格雷码和余三循环码
余3循环码是变权码,每一位的1并不代表固定的数值。
具有格雷码的优点,即两个相邻代码之间仅有一位的状态不同。十进制数的余3循环码就是取4位格雷码中的十个代码组成的。余3循环码是变权码,每一位的1并不代表固定的数值,它具有格雷码的优点,即两个相邻代码之间仅有一位的状态不同。
循环码是线性码的一个重要的子类,它有以下两大特点:码的结构可以用代数方法来构造和分析,并且可以找到各种实用的译码方法;由于其循环特性,编码运算和伴随式计算,可用反馈移位寄存器来实现,硬件实现简单。
循环码特征
在一个(n,k)循环码中,存在唯一的一个n-k次码多项式:每一个码多项式C(x)都是g(x)的一个倍式,反之每个为g(x)倍式,且次数小于等于n-1的多项式必是一个码多项式。
由此可见,(n,k)循环码中的每一个码多项式C(x)均可由下式表示:
如果m(x)的系数(mk-1…m1m0)就是表示待编码的k位信息位,则C(x)就是对应于此信息组m(x)的码多项式。因此(n,k)循环码完全可由g(x)确定。g(x)也称为循环码(n,k)的生成多项式。g(x)的次数n-k等于码中一致校验
三种格雷码表示形式
格雷码是一种常见的无权码,其特点是:相邻性和循环性。它有很多种形式,如:1——0000,2——0001,3——0011,4——0010,5——0110,6——0111,7——0101,8——1100,9——1101或1000。 所以,42转换为格雷码00100001,97换为格雷码11010101或10000101
三位格雷码编码表
你先写好二进制的数,比如二进制的0110,对应的四位格雷码就是:右数第一位的0和右数第二位的1作异或运算(相同为0,不同为1),这样得到1作为格雷码的第一位,依次类推,最高位的话保持与二进制一样(此处为0),这样就得到格雷码为0101
余三码和格雷码之间的转换电路
8421码,和余3循环码,之间,还有一个《格雷码》。把 0~15 的 8421 码:0000~1111,变换成格雷码:0000~1000。格雷码中的3 ~ 12,即为 0~9 的余3循环码:0010~1010。余三码和余三循环码是不一样的。余三码是8421码加011,余三循环码是变权码,相邻两个代码之间只有一位不同。它是取自4位格雷码中的十个代码组成的。从0010到1010
三位格雷码顺序
1、罗伯特·沃波尔(Robert Walpole)
1721年4月4日—1742年2月11日 辉格党
2、斯潘塞·康普敦(Spencer Compton)
1742年2月16日—1743年7月2日 辉格党
3、亨利·佩尔汉姆(Henry Pelham)
1743年8月27日—1754年3月7日 辉格党
4、托马斯·佩勒姆-霍利斯
(Thomas Pelham-Holles)
1754年3月16日—1756年11月16日 辉格党
5、威廉·卡文迪许(William Cavendish)
1756年11月16日—1757年6月25日 辉格党
6、托马斯·佩勒姆-霍利斯
(Thomas Pelham-Holles)
1757年7月2日—1762年5月26日 辉格党
7、约翰·斯图尔特(John Stuart)
1762年5月26日—1763年4月16日 托利党
8、乔治·格伦维尔(George Grenville)
1763年4月16日—1765年7月13日 辉格党
9、查尔斯·沃森-文特沃斯
(Charles Watson-Wentworth)
1765年7月13日—1766年7月30日 辉格党
10、老威廉·皮特(William Pitt ‘the Elder’)
1766年7月30日—1768年10月14日 辉格党
11、奥古斯都·亨利·菲茨罗伊
(Augustus Henry FitzRoy)
1768年10月14日—1770年1月28日 辉格党
12、腓特烈·诺斯(Frederick North)
1770年1月28日—1782年3月22日 托利党
13、查尔斯·沃森-文特沃斯
(Charles Watson-Wentworth)
1782年3月27日—1782年7月1日 辉格党
14、威廉·配第(William Petty)
1782年7月4日—1783年4月2日 辉格党
15、威廉·亨利·卡文迪许-本廷克
(William Cavendish-Bentinck)
1783年4月2日—1783年12月19日
托利党/福克斯-诺斯联合内阁
16、小威廉·皮特(William Pitt ‘the Younger’)1783年12月19日—1801年3月14日 托利党
17、亨利·阿丁顿(Henry Addington)
1801年3月17日—1804年5月10日 托利党
18、小威廉·皮特(William Pitt ‘the Younger’)1804年5月10日—1806年1月23日 托利党
19、威廉·温德姆·格伦维尔
(William Wyndham Grenville)
1806年2月11日—1807年3月31日
辉格党/贤能人士联合内阁
20、威廉·亨利·卡文迪许-本廷克
(William Cavendish-Bentinck)
1807年3月31日—1809年10月4日 托利党
21、斯潘塞·帕西瓦尔(Spencer Perceval)
1809年10月4日—1812年5月11日 托利党
22、罗伯特·班克斯·詹金逊
(Robert Banks Jenkinson)
1812年6月9日—1827年4月10日 托利党
23、乔治·坎宁(George Canning)
1827年4月10日—1827年8月8日 托利党
24、弗雷德里克·约翰·罗宾逊
(Frederick John Robinson)
1827年8月31日—1828年1月22日 托利党
25、亚瑟·韦尔斯利(Arthur Wellesley)
1828年1月22日—1830年11月22日 托利党
26、查尔斯·格雷(Charles Grey)
1830年11月22日—1834年7月16日 辉格党
27、威廉·兰姆(William Lamb)
1834年7月16日—1834年11月17日 辉格党
28、亚瑟·韦尔斯利(Arthur Wellesley)
1834年11月17日—1834年12月9日 保守党
29、罗伯特·皮尔(Robert Peel)
1834年12月10日—1835年4月18日 保守党
30、威廉·兰姆(William Lamb)
1835年4月18日—1841年8月30日 辉格党
31、罗伯特·皮尔(Robert Peel)
1841年8月30日—1846年6月30日 保守党
32、约翰·罗素(John Russell)
1846年6月30日—1852年2月23日 辉格党
33、爱德华·史密斯-斯坦利
(Edward George Geoffrey Smith-Stanley)
1852年2月23日—1852年12月19日 保守党
34、乔治·汉密尔顿·戈登
(George Hamilton-Gordon)
1852年12月19日—1855年2月6日
皮尔派保守党/联合内阁
35、亨利·约翰·坦普尔(Henry John Temple)1855年2月6日—1858年2月20日 辉格党
36、爱德华·史密斯-斯坦利
(Edward George Geoffrey Smith-Stanley)
1858年2月20日—1859年6月12日 保守党
37、亨利·约翰·坦普尔(Henry John Temple)1859年6月12日—1865年10月18日 自由党
38、约翰·罗素(John Russell)
1865年10月29日—1866年6月28日 自由党
39、爱德华·史密斯-斯坦利
(Edward George Geoffrey Smith-Stanley)
1866年6月28日—1868年2月27日 保守党
40、本杰明·迪斯雷利(Benjamin Disraeli)
1868年2月27日—1868年12月3日 保守党
41、威廉·尤尔特·格莱斯顿
(William Ewart Gladstone)
1868年12月3日—1874年2月20日 自由党
42、本杰明·迪斯雷利(Benjamin Disraeli)
1874年2月20日—1880年4月23日 保守党
43、威廉·尤尔特·格莱斯顿
(William Ewart Gladstone)
1880年4月23日—1885年6月23日 自由党
44、E·A·罗伯特·塞西尔
(Robert Arthur Talbot Gascoyne-Cecil)
1885年6月23日—1886年2月1日 保守党
45、威廉·尤尔特·格莱斯顿
(William Ewart Gladstone)
1886年2月1日—1886年7月25日 自由党
46、E·A·罗伯特·塞西尔
(Robert Arthur Talbot Gascoyne-Cecil)
1886年8月3日—1892年8月15日 保守党
47、威廉·尤尔特·格莱斯顿
(William Ewart Gladstone)
1892年8月15日—1894年3月5日 自由党
48、阿奇博尔德·普里姆罗斯
(Archibald Philip Primrose)
1894年3月5日—1895年6月25日 自由党
49、E·A·罗伯特·塞西尔
(Robert Arthur Talbot Gascoyne-Cecil)
1895年6月25日—1902年7月12日 保守党
50、亚瑟·贝尔福(Arthur James Balfour)
1902年7月12日—1905年12月5日 保守党
51、亨利·坎贝尔·班纳曼
(Henry Campbell-Bannerman)
1905年12月5日—1908年4月7日 自由党
52、赫伯特·亨利·阿斯奎斯
(Herbert Henry Asquith)
1908年4月7日—1916年12月7日 自由党
53、戴维·劳合·乔治(David Lloyd George)
1916年12月7日—1922年10月23日 自由党
54、安德鲁·伯纳尔·劳(Andrew Bonar Law)
1922年10月23日—1923年5月22日 保守党
55、斯坦利·鲍德温(Stanley Baldwin)
1923年5月22日—1924年1月22日 保守党
56、拉姆齐·麦克唐纳
(James Ramsay MacDonald)
1924年1月22日—1924年11月4日 工党
57、斯坦利·鲍德温(Stanley Baldwin)
1924年11月4日—1929年6月5日 保守党
58、拉姆齐·麦克唐纳
(James Ramsay MacDonald)
1929年6月5日—1935年6月7日 工党/国家工党
59、斯坦利·鲍德温(Stanley Baldwin)
1935年6月7日—1937年5月28日 保守党
60、阿瑟·尼维尔·张伯伦
(Arthur Neville Chamberlain)
1937年5月28日—1940年5月10日 保守党
61、温斯顿·丘吉尔
(Winston Leonard Spencer-Churchill)
1940年5月10日—1945年7月26日
保守党/联合内阁
62、克莱门特·艾德礼
(Clement Richard Attlee)
1945年7月26日—1951年10月26日 工党
63、温斯顿·丘吉尔
(Winston Leonard Spencer-Churchill)
1951年10月26日—1955年4月6日 保守党
64、安东尼·艾登(Robert Anthony Eden)
1955年4月6日—1957年1月10日 保守党
65、哈罗德·麦克米伦
(Maurice Harold Macmillan)
1957年1月10日—1963年10月19日 保守党
66、亚历克·道格拉斯-霍姆
(Alexander Frederick Douglas-Home)
1963年10月19日—1964年10月16日 保守党
67、哈罗德·威尔逊(James Harold Wilson)
1964年10月16日—1970年6月19日 工党
68、爱德华·希思
(Edward Richard George Heath)
1970年6月19日—1974年3月4日 保守党
69、哈罗德·威尔逊(James Harold Wilson)
1974年3月4日—1976年4月5日 工党
70、詹姆斯·卡拉汉
(Leonard James Callaghan)
1976年4月5日—1979年5月4日 工党
71、玛格丽特·希尔达·撒切尔
(Margaret Hilda Thatcher)
1979年5月4日—1990年11月28日 保守党
72、约翰·梅杰(John Major)
1990年11月28日—1997年5月2日 保守党
73、安东尼·查尔斯·林顿·布莱尔
(Anthony Charles Lynton Blair)
1997年5月2日—2007年6月27日 工党
74、戈登·布朗(James Gordon Brown)
2007年6月27日—2010年5月11日 工党
75、戴维·威廉·唐纳德·卡梅伦
(David William Donald Cameron)
2010年5月11日—2016年7月13日
保守党/联合内阁
76、特雷莎·梅(Theresa Mary May)
2016年7月13日—2019年7月24日
保守党/联合内阁
77、鲍里斯·约翰逊
(Alexander Boris de Pfeffel Johnson)
2019年7月24日