布斯乘法算法
布斯乘法算法（）是计算机中一种利用数的2的补码形式来计算乘法的算法。该算法由安德鲁·唐纳德·布思于1950年发明，当时他在伦敦大学柏贝克学院做晶体学研究。布斯曾使用过一种台式计算器，由于用这种计算器来做移位计算比加法快，他发明了该算法来加快计算速度。布斯算法在计算机体系结构学科中备受关注。 算法描述 对于N位乘数Y，布斯算法检查其2的补码形式的最后一位和一个隐含的低位，命名为y-1，初始值为0。对于yi, i = 0, 1, ..., …
标签：#柏贝克学院
共 2 篇文章
伦敦大学伯贝克学院
倫敦大學伯貝克學院（）由George Birkbeck創立於西元1823年。原名為倫敦機械學院（），1907年改名為伯貝克學院，1920年加入倫敦大學系統作為指定機構，正式定名為倫敦大學伯貝克學院（）。 學術 倫大伯貝克學院於2006年斥資3,300萬英鎊在英國東區的斯特拉福德（Stratford）成立新校區，預計於2013年秋季開放，學生可以在申請時自由選擇兩校區。 参考文献 外部連結 [http://www.bbk.ac.uk/bu…