{"title":"通过桶移位器的二进制堆叠器","authors":"U. Kumar, A. Fam","doi":"10.1109/SCOReD50371.2020.9251027","DOIUrl":null,"url":null,"abstract":"Stacking, or grouping all set bits in a binary sequence together, is used recently to design a fast parallel (6,3) counter, and a novel approximate (4,2) compressor. These circuits use blocks of a stacking circuit, that can stack only three bits long binary sequences. This paper presents a new procedure to stack set bits in an N bits long binary sequence, for any N, in $\\mathrm{O}({log}[N])$ stages. Design of fast parallel binary counters using the proposed stacking method, is also discussed.","PeriodicalId":142867,"journal":{"name":"2020 IEEE Student Conference on Research and Development (SCOReD)","volume":"134 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A Binary Stacker via Barrel Shifters\",\"authors\":\"U. Kumar, A. Fam\",\"doi\":\"10.1109/SCOReD50371.2020.9251027\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Stacking, or grouping all set bits in a binary sequence together, is used recently to design a fast parallel (6,3) counter, and a novel approximate (4,2) compressor. These circuits use blocks of a stacking circuit, that can stack only three bits long binary sequences. This paper presents a new procedure to stack set bits in an N bits long binary sequence, for any N, in $\\\\mathrm{O}({log}[N])$ stages. Design of fast parallel binary counters using the proposed stacking method, is also discussed.\",\"PeriodicalId\":142867,\"journal\":{\"name\":\"2020 IEEE Student Conference on Research and Development (SCOReD)\",\"volume\":\"134 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-09-27\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 IEEE Student Conference on Research and Development (SCOReD)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SCOReD50371.2020.9251027\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 IEEE Student Conference on Research and Development (SCOReD)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SCOReD50371.2020.9251027","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Stacking, or grouping all set bits in a binary sequence together, is used recently to design a fast parallel (6,3) counter, and a novel approximate (4,2) compressor. These circuits use blocks of a stacking circuit, that can stack only three bits long binary sequences. This paper presents a new procedure to stack set bits in an N bits long binary sequence, for any N, in $\mathrm{O}({log}[N])$ stages. Design of fast parallel binary counters using the proposed stacking method, is also discussed.