{"title":"一类产生最小表示商的二元除法","authors":"G. Metze","doi":"10.1109/TEC.1962.5219460","DOIUrl":null,"url":null,"abstract":"Binary division methods employing a redundant quotient representation in which quotient digits assume the values 0, 1, or ?1 have been analyzed previously. The method in which partial remainders are always normalized is of particular interest; it yields quotients represented with a minimal number of nonzero digits for all divisors D in the range ??|D|??. This method is extended to yield minimally represented quotients for all normalized divisors.","PeriodicalId":177496,"journal":{"name":"IRE Trans. Electron. Comput.","volume":"111 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1962-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"15","resultStr":"{\"title\":\"A Class of Binary Divisions Yielding Minimally Represented Quotients\",\"authors\":\"G. Metze\",\"doi\":\"10.1109/TEC.1962.5219460\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Binary division methods employing a redundant quotient representation in which quotient digits assume the values 0, 1, or ?1 have been analyzed previously. The method in which partial remainders are always normalized is of particular interest; it yields quotients represented with a minimal number of nonzero digits for all divisors D in the range ??|D|??. This method is extended to yield minimally represented quotients for all normalized divisors.\",\"PeriodicalId\":177496,\"journal\":{\"name\":\"IRE Trans. Electron. Comput.\",\"volume\":\"111 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1962-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"15\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IRE Trans. Electron. Comput.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/TEC.1962.5219460\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IRE Trans. Electron. Comput.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/TEC.1962.5219460","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Class of Binary Divisions Yielding Minimally Represented Quotients
Binary division methods employing a redundant quotient representation in which quotient digits assume the values 0, 1, or ?1 have been analyzed previously. The method in which partial remainders are always normalized is of particular interest; it yields quotients represented with a minimal number of nonzero digits for all divisors D in the range ??|D|??. This method is extended to yield minimally represented quotients for all normalized divisors.