桶式移位器

✍ dations ◷ 2025-08-07 04:55:19 #桶式移位器

桶式移位器(barrel shifter)是一种数字电路,可以在一个时脉周期内,将资料字进行特定比特数的移位。桶式移位器可以用一串的数据选择器实现,某一个数据选择器的输出是其他数据选择器的输入,其关系则视要位移的比特数而定。

例如,以一个四比特的桶式移位器为例,一开始的输入是A, B, C及D,桶式移位器可以由输入得到、或,所有比特的信息都会留下来,只是位置以循环组合的方式改变,桶式移位器有许多不同的应用,是微处理器中的一个重要成分。

桶式移位器可以用平行的2×1数据选择器的组合而成。对于8位的桶式移位器,需要二个中间的信号,分别表示位移四比特、二比特或是不位移,这是依S和S的值而定,信号会再经过数据选择器位移一比特,这是由S控制。

 int1  = IN       , if S == 0       = IN   << 4, if S == 1 int2  = int1     , if S == 0       = int1 << 2, if S == 1 OUT   = int2     , if S == 0       = int2 << 1, if S == 1

较大的桶式移位器会有更多的中间信号。

比特资料的桶式移位器,需要的数据选择器数量为 n log 2 n {displaystyle scriptstyle nlog _{2}n} 个时脉周期。

本条目部分或全部内容出自以GFDL授权发布的《自由在线电脑词典》(FOLDOC)。


相关

  • 鼠绦虫缩小膜壳绦虫(学名:Hymenolepis diminuta)是一种食源性(英语:Foodborne parasites)寄生虫, 属于绦虫纲圆叶目,可引致膜壳绦虫病(hymenolepiasis)。这种线虫以昆虫作中间宿主,最终会感
  • 有下颔的脊椎动物有颔下门(Gnathostomata)原为有颔总纲(Gnatha),是脊椎动物亚门中拥有颔的一群,与无颔总纲相对应,属于较高等的一类。有颔下门生物之下颌骨系于距今约四亿三千万年前开始发展形成,即
  • 月球探测任务列表本表尽量彻底地记录世界各国的航太工程中,有史以来以探测月球为目的而发射出的探测器的简略概况。台湾国家中山科学研究院与国家太空中心
  • 李满住李满住(李瞒咄)(?-1467年),是明朝初年女真首领,首任建州卫首领阿哈出的孙子,释迦奴(汉名李显忠)的儿子。1426年,袭封建州卫都督佥事。李满住的舅舅为猛哥帖木儿(猛哥帖木儿或为努尔哈赤的
  • 跳跃列表在计算机科学中,跳跃列表是一种数据结构。它使得包含n个元素的有序序列的查找和插入操作的平均时间复杂度都是 O ( log ⁡
  • 丁士晟丁士晟(?-),男,中华人民共和国气象学家,曾任吉林省气象局局长,吉林省科学技术协会副主席,第六、七、八届全国人大代表。
  • 飞马座EQ飞马座EQ(EQ Peg / GJ 896 / HIP 116132)是在飞马座的一个恒星系统,距离太阳系只有20.7光年,属于接近太阳系前100名之内的恒星系。距离这个系统最近的恒星系统是葛利泽880,相距仅
  • 韩国企划财政部企划财政部(韩语:기획재정부/企劃財政部  */?),韩国国家行政机关。部门首脑称企划财政部部长(韩语:기획재정부 장관/企劃財政部長官),
  • 阿卜杜勒·哈米德阿卜杜勒·哈米德(Abdul Hamid,孟加拉语:আব্দুল হামিদ;1944年1月1日-),孟加拉国第16任总统。此前哈米德是孟加拉国国民议会议长,在齐勒·拉赫曼去世前代理总统职务,直至2013年4月22日被选为总统,24日正式就任。哈米德出生于吉绍尔甘杰县米萨迈恩乌帕齐拉(Mithamain Upazila)卡马尔普村(Kamalpur),在达卡大学中央法律学院获得法学学士学位,之后在吉绍尔甘杰县法院当实习律师,并多次担任当地律师协会会长。哈米德在学生时代以担任古鲁达亚尔政府学院副主席开始他的
  • 谷歌效应谷歌效应(Google Effect)一词最先出现于Betsy Sparrow在2011年Science上发表的研究中。交互记忆最初是为了研究群体行为而提出的假说,随后被引入到了组织研究领域,不过在2011年Sparrow的研究中首次被应用到了有关互联网的社会认知研究中。当Wenger提出交互记忆的时候,他描述的是一种把组织中其他成员作为一种体外记忆装置的图景。诚然,我们之前使用的书籍笔记以及各种影音资料都是作为体外记忆装置所存在的。但是我们无法把某一领域的所有专业知识存放在单一的一个装置里面,即使可以,