整数除法的数学描述

O. Samoshchenko, B. S. Gusev, V. Lapko
{"title":"整数除法的数学描述","authors":"O. Samoshchenko, B. S. Gusev, V. Lapko","doi":"10.31474/1996-1588-2023-1-36-85-96","DOIUrl":null,"url":null,"abstract":"Computer division of integers is given by polynomial transformation of complementary codes. The positive property of the mathematical model of these polynomials is characterized by the formation of polynomials of positive and negative integers with an equivalent expression. Іn the general form, the dependence of the function domain of the number’s representation in the two’s complementary code and the polynomial capacity is established. Adequate polynomial bit capacity of the complementary code dividend for defined formats of the divisor and the quotient is determined. The algorithm for determining the special polynomial of the quotient for all combinations of the operands sign polarity is formed. It is shown that the content of the quotient polynomial is determined by the partial remainder’s polarity of the dividend, which are determined by adding the transformed or untransformed complementary code of the divisor to the doubled code of the previous partial remainder complementary code. It is proved that increasing the value of the complementary code of the dividend partial remainder is reduced to a modified left shift of the dividend remainder complementary code with the loss of the sign bit. Logical expressions for fixing the overflow of the quotient are synthesized, the determination of which is combined with the calculation of the highest bit of the quotient polynomial. A reasonable algorithm for converting the calculated polynomial of the quotient into the resulting complementary code of the quotient during dividing operands with the same and different signs. For the mathematical description of the complementary code of integers, a special form of the shortened modulo-shifted code is introduced. The task of dividing integers is reduced to the operation of dividing complementary codes polynomials. In the system of complementary codes, an algorithm for determining the quotient polynomial, which is invariant to the signs of the operands, is proposed. The algorithm for calculating the correct complementary code of the dividend remainder for all combinations of the sign bits of the operands is indicated.","PeriodicalId":104072,"journal":{"name":"Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science","volume":"19 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"MATHEMATICAL DESCRIPTION THE DIVIDE OF INTEGER NUMBERS\",\"authors\":\"O. Samoshchenko, B. S. Gusev, V. Lapko\",\"doi\":\"10.31474/1996-1588-2023-1-36-85-96\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Computer division of integers is given by polynomial transformation of complementary codes. The positive property of the mathematical model of these polynomials is characterized by the formation of polynomials of positive and negative integers with an equivalent expression. Іn the general form, the dependence of the function domain of the number’s representation in the two’s complementary code and the polynomial capacity is established. Adequate polynomial bit capacity of the complementary code dividend for defined formats of the divisor and the quotient is determined. The algorithm for determining the special polynomial of the quotient for all combinations of the operands sign polarity is formed. It is shown that the content of the quotient polynomial is determined by the partial remainder’s polarity of the dividend, which are determined by adding the transformed or untransformed complementary code of the divisor to the doubled code of the previous partial remainder complementary code. It is proved that increasing the value of the complementary code of the dividend partial remainder is reduced to a modified left shift of the dividend remainder complementary code with the loss of the sign bit. Logical expressions for fixing the overflow of the quotient are synthesized, the determination of which is combined with the calculation of the highest bit of the quotient polynomial. A reasonable algorithm for converting the calculated polynomial of the quotient into the resulting complementary code of the quotient during dividing operands with the same and different signs. For the mathematical description of the complementary code of integers, a special form of the shortened modulo-shifted code is introduced. The task of dividing integers is reduced to the operation of dividing complementary codes polynomials. In the system of complementary codes, an algorithm for determining the quotient polynomial, which is invariant to the signs of the operands, is proposed. The algorithm for calculating the correct complementary code of the dividend remainder for all combinations of the sign bits of the operands is indicated.\",\"PeriodicalId\":104072,\"journal\":{\"name\":\"Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science\",\"volume\":\"19 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1900-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.31474/1996-1588-2023-1-36-85-96\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Scientific papers of Donetsk National Technical University. Series: Informatics, Cybernetics and Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.31474/1996-1588-2023-1-36-85-96","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

摘要

利用互补码的多项式变换,给出了整数的计算机除法。这些多项式的数学模型的正性表现为形成具有等价表达式的正负整数多项式。Іn给出了一般形式,建立了数在二补码中表示的函数域与多项式容量的依赖关系。对于已定义的除数和商的格式,确定了互补码红利的足够的多项式位容量。给出了所有操作数符号极性组合的商的特殊多项式的确定算法。证明了商多项式的内容是由被除数的偏余数极性决定的,而被除数的偏余数极性是通过将除数的变换或未变换的补码与前一个偏余数补码的倍码相加来确定的。证明了增加红利部分余数的补码的值可以简化为对红利部分余数的补码进行左移的修正,同时损失符号位。合成了固定商溢出的逻辑表达式,其确定与商多项式最高位的计算相结合。一种合理的算法,用于将计算出的商的多项式在相同和不同符号的操作数除法时转换成所得到的商的互补码。对于整数补码的数学描述,给出了一种特殊形式的缩短模移码。将除法的任务简化为除互补码多项式的运算。在互补码系统中,提出了一种确定对操作数符号不变的商多项式的算法。给出了计算操作数符号位的所有组合的除数余数的正确补码的算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
MATHEMATICAL DESCRIPTION THE DIVIDE OF INTEGER NUMBERS
Computer division of integers is given by polynomial transformation of complementary codes. The positive property of the mathematical model of these polynomials is characterized by the formation of polynomials of positive and negative integers with an equivalent expression. Іn the general form, the dependence of the function domain of the number’s representation in the two’s complementary code and the polynomial capacity is established. Adequate polynomial bit capacity of the complementary code dividend for defined formats of the divisor and the quotient is determined. The algorithm for determining the special polynomial of the quotient for all combinations of the operands sign polarity is formed. It is shown that the content of the quotient polynomial is determined by the partial remainder’s polarity of the dividend, which are determined by adding the transformed or untransformed complementary code of the divisor to the doubled code of the previous partial remainder complementary code. It is proved that increasing the value of the complementary code of the dividend partial remainder is reduced to a modified left shift of the dividend remainder complementary code with the loss of the sign bit. Logical expressions for fixing the overflow of the quotient are synthesized, the determination of which is combined with the calculation of the highest bit of the quotient polynomial. A reasonable algorithm for converting the calculated polynomial of the quotient into the resulting complementary code of the quotient during dividing operands with the same and different signs. For the mathematical description of the complementary code of integers, a special form of the shortened modulo-shifted code is introduced. The task of dividing integers is reduced to the operation of dividing complementary codes polynomials. In the system of complementary codes, an algorithm for determining the quotient polynomial, which is invariant to the signs of the operands, is proposed. The algorithm for calculating the correct complementary code of the dividend remainder for all combinations of the sign bits of the operands is indicated.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信