REVIEW: DESIGN of HIGH RADIX ADDITION in DEEP SUBMICRON TECHNOLOGY Deepak Jain1, Dr
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
13054-Duodecimal.Pdf
Universal Multiple-Octet Coded Character Set International Organization for Standardization Organisation Internationale de Normalisation Международная организация по стандартизации Doc Type: Working Group Document Title: Proposal to encode Duodecimal Digit Forms in the UCS Author: Karl Pentzlin Status: Individual Contribution Action: For consideration by JTC1/SC2/WG2 and UTC Date: 2013-03-30 1. Introduction The duodecimal system (also called dozenal) is a positional numbering system using 12 as its base, similar to the well-known decimal (base 10) and hexadecimal (base 16) systems. Thus, it needs 12 digits, instead of ten digits like the decimal system. It is used by teachers to explain the decimal system by comparing it to an alternative, by hobbyists (see e.g. fig. 1), and by propagators who claim it being superior to the decimal system (mostly because thirds can be expressed by a finite number of digits in a "duodecimal point" presentation). • Besides mathematical and hobbyist publications, the duodecimal system has appeared as subject in the press (see e.g. [Bellos 2012] in the English newspaper "The Guardian" from 2012-12-12, where the lack of types to represent these digits correctly is explicitly stated). Such examples emphasize the need of the encoding of the digit forms proposed here. While it is common practice to represent the extra six digits needed for the hexadecimal system by the uppercase Latin capital letters A,B.C,D,E,F, there is no such established convention regarding the duodecimal system. Some proponents use the Latin letters T and E as the first letters of the English names of "ten" and "eleven" (which obviously is directly perceivable only for English speakers). -
Zero Displacement Ternary Number System: the Most Economical Way of Representing Numbers
Revista de Ciências da Computação, Volume III, Ano III, 2008, nº3 Zero Displacement Ternary Number System: the most economical way of representing numbers Fernando Guilherme Silvano Lobo Pimentel , Bank of Portugal, Email: [email protected] Abstract This paper concerns the efficiency of number systems. Following the identification of the most economical conventional integer number system, from a solid criteria, an improvement to such system’s representation economy is proposed which combines the representation efficiency of positional number systems without 0 with the possibility of representing the number 0. A modification to base 3 without 0 makes it possible to obtain a new number system which, according to the identified optimization criteria, becomes the most economic among all integer ones. Key Words: Positional Number Systems, Efficiency, Zero Resumo Este artigo aborda a questão da eficiência de sistemas de números. Partindo da identificação da mais económica base inteira de números de acordo com um critério preestabelecido, propõe-se um melhoramento à economia de representação nessa mesma base através da combinação da eficiência de representação de sistemas de números posicionais sem o zero com a possibilidade de representar o número zero. Uma modificação à base 3 sem zero permite a obtenção de um novo sistema de números que, de acordo com o critério de optimização identificado, é o sistema de representação mais económico entre os sistemas de números inteiros. Palavras-Chave: Sistemas de Números Posicionais, Eficiência, Zero 1 Introduction Counting systems are an indispensable tool in Computing Science. For reasons that are both technological and user friendliness, the performance of information processing depends heavily on the adopted numbering system. -
Number Symbolism in Old Norse Literature
Háskóli Íslands Hugvísindasvið Medieval Icelandic Studies Number Symbolism in Old Norse Literature A Brief Study Ritgerð til MA-prófs í íslenskum miðaldafræðum Li Tang Kt.: 270988-5049 Leiðbeinandi: Torfi H. Tulinius September 2015 Acknowledgements I would like to thank firstly my supervisor, Torfi H. Tulinius for his confidence and counsels which have greatly encouraged my writing of this paper. Because of this confidence, I have been able to explore a domain almost unstudied which attracts me the most. Thanks to his counsels (such as his advice on the “Blóð-Egill” Episode in Knýtlinga saga and the reading of important references), my work has been able to find its way through the different numbers. My thanks also go to Haraldur Bernharðsson whose courses on Old Icelandic have been helpful to the translations in this paper and have become an unforgettable memory for me. I‟m indebted to Moritz as well for our interesting discussion about the translation of some paragraphs, and to Capucine and Luis for their meticulous reading. Any fault, however, is my own. Abstract It is generally agreed that some numbers such as three and nine which appear frequently in the two Eddas hold special significances in Norse mythology. Furthermore, numbers appearing in sagas not only denote factual quantity, but also stand for specific symbolic meanings. This tradition of number symbolism could be traced to Pythagorean thought and to St. Augustine‟s writings. But the result in Old Norse literature is its own system influenced both by Nordic beliefs and Christianity. This double influence complicates the intertextuality in the light of which the symbolic meanings of numbers should be interpreted. -
Balanced Ternary Arithmetic on the Abacus
Balanced Ternary Arithmetic on the Abacus What is balanced ternary? It is a ternary number system where the digits of a number are powers of three rather than powers of ten, but instead of adding multiples of one or two times various powers of three to make up the desired number, in balanced ternary some powers of three are added and others are subtracted. Each power of three comprisising the number is represented by either a +, a -, or 0, to show that the power of three is either added, subtracted, or not present in the number. There are no multiples of a power of three greater than +1 or -1, which greatly simplifies multiplication and division. Another advantage of balanced ternary is that all integers can be represented, both positive and negative, without the need for a separate symbol to indicate plus or minus. The most significant ternary digit (trit) of any positive balanced ternary number is + and the most significant trit of any negative number is -. Here is a list of a few numbers in decimal, ternary, and balanced ternary: Decimal Ternary Balanced ternary ------------------------------------------------- -6 - 20 - + 0 (-9+3) -5 - 12 - + + (-9+3+1) -4 - 11 - - ( -3-1) -3 - 10 - 0 etc. -2 - 2 - + -1 - 1 - 0 0 0 1 1 + 2 2 + - 3 10 + 0 4 11 + + 5 12 + - - 6 20 + - 0 Notice that the negative of a balanced ternary number is formed simply by inverting all the + and - signs in the number. Thomas Fowler in England, about 1840, built a balanced ternary calculating machine capable of multiplying and dividing balanced ternary numbers. -
Duodecimal Bulletin Vol
The Duodecimal Bulletin Bulletin Duodecimal The Vol. 4a; № 2; Year 11B6; Exercise 1. Fill in the missing numerals. You may change the others on a separate sheet of paper. 1 1 1 1 2 2 2 2 ■ Volume Volume nada 3 zero. one. two. three.trio 3 1 1 4 a ; (58.) 1 1 2 3 2 2 ■ Number Number 2 sevenito four. five. six. seven. 2 ; 1 ■ Whole Number Number Whole 2 2 1 2 3 99 3 ; (117.) eight. nine. ________.damas caballeros________. All About Our New Numbers 99;Whole Number ISSN 0046-0826 Whole Number nine dozen nine (117.) ◆ Volume four dozen ten (58.) ◆ № 2 The Dozenal Society of America is a voluntary nonprofit educational corporation, organized for the conduct of research and education of the public in the use of base twelve in calculations, mathematics, weights and measures, and other branches of pure and applied science Basic Membership dues are $18 (USD), Supporting Mem- bership dues are $36 (USD) for one calendar year. ••Contents•• Student membership is $3 (USD) per year. The page numbers appear in the format Volume·Number·Page TheDuodecimal Bulletin is an official publication of President’s Message 4a·2·03 The DOZENAL Society of America, Inc. An Error in Arithmetic · Jean Kelly 4a·2·04 5106 Hampton Avenue, Suite 205 Saint Louis, mo 63109-3115 The Opposed Principles · Reprint · Ralph Beard 4a·2·05 Officers Eugene Maxwell “Skip” Scifres · dsa № 11; 4a·2·08 Board Chair Jay Schiffman Presenting Symbology · An Editorial 4a·2·09 President Michael De Vlieger Problem Corner · Prof. -
Abstract of Counting Systems of Papua New Guinea and Oceania
Abstract of http://www.uog.ac.pg/glec/thesis/ch1web/ABSTRACT.htm Abstract of Counting Systems of Papua New Guinea and Oceania by Glendon A. Lean In modern technological societies we take the existence of numbers and the act of counting for granted: they occur in most everyday activities. They are regarded as being sufficiently important to warrant their occupying a substantial part of the primary school curriculum. Most of us, however, would find it difficult to answer with any authority several basic questions about number and counting. For example, how and when did numbers arise in human cultures: are they relatively recent inventions or are they an ancient feature of language? Is counting an important part of all cultures or only of some? Do all cultures count in essentially the same ways? In English, for example, we use what is known as a base 10 counting system and this is true of other European languages. Indeed our view of counting and number tends to be very much a Eurocentric one and yet the large majority the languages spoken in the world - about 4500 - are not European in nature but are the languages of the indigenous peoples of the Pacific, Africa, and the Americas. If we take these into account we obtain a quite different picture of counting systems from that of the Eurocentric view. This study, which attempts to answer these questions, is the culmination of more than twenty years on the counting systems of the indigenous and largely unwritten languages of the Pacific region and it involved extensive fieldwork as well as the consultation of published and rare unpublished sources. -
Disjunctive Numerals of Estimation
D. Terence Langendoen University of Arizona Disjunctive Numerals of Estimation 1. Introduction English contains a number of expressions of the form m or n, where m and n are numerals, with the meaning ‘from m to n.’ I call such expressions disjunctive numerals of estimation, or DNEs. Examples 1–4 illustrate the use of these expressions: (1) My family’s been waiting four or five hours for a flight to Florianopolis. (2) This saying has fifteen or twenty meanings. (3) Let me have thirty or forty dollars. (4) Your call will be answered in the next ten or twenty minutes. Example 1 may be used to assert that my family has been waiting from 4 to 5 hours, not for either exactly 4 or exactly 5 hours. More precisely, one should say that the expression is ambiguous between, on the one hand, an exact or literal interpretation of four or five, in which my family is said to have been waiting either 4 or 5 hours and not some intermediate amount of time (such as 4 hours and 30 minutes) and, on the other hand, an idiomatic “estimation” interpretation of four or five, in which my family is said to have been waiting from 4 to 5 hours; and one should also say that the second interpretation is much more likely to be given to the sentence than the first. The range interpretation of DNEs is even clearer in examples 2–4, where the interval between m and n is greater than 1. For example, sentence 2 under this interpretation is true if the number of meanings of the saying in question has any value from 15 to 20 and is false otherwise, similarly for examples 3 and 4. -
Number Systems and Radix Conversion
Number Systems and Radix Conversion Sanjay Rajopadhye, Colorado State University 1 Introduction These notes for CS 270 describe polynomial number systems. The material is not in the textbook, but will be required for PA1. We humans are comfortable with numbers in the decimal system where each po- sition has a weight which is a power of 10: units have a weight of 1 (100), ten’s have 10 (101), etc. Even the fractional apart after the decimal point have a weight that is a (negative) power of ten. So the number 143.25 has a value that is 1 ∗ 102 + 4 ∗ 101 + 3 ∗ 0 −1 −2 2 5 10 + 2 ∗ 10 + 5 ∗ 10 , i.e., 100 + 40 + 3 + 10 + 100 . You can think of this as a polyno- mial with coefficients 1, 4, 3, 2, and 5 (i.e., the polynomial 1x2 + 4x + 3 + 2x−1 + 5x−2+ evaluated at x = 10. There is nothing special about 10 (just that humans evolved with ten fingers). We can use any radix, r, and write a number system with digits that range from 0 to r − 1. If our radix is larger than 10, we will need to invent “new digits”. We will use the letters of the alphabet: the digit A represents 10, B is 11, K is 20, etc. 2 What is the value of a radix-r number? Mathematically, a sequence of digits (the dot to the right of d0 is called the radix point rather than the decimal point), : : : d2d1d0:d−1d−2 ::: represents a number x defined as follows X i x = dir i 2 1 0 −1 −2 = ::: + d2r + d1r + d0r + d−1r + d−2r + ::: 1 Example What is 3 in radix 3? Answer: 0.1. -
Scalability of Algorithms for Arithmetic Operations in Radix Notation∗
Scalability of Algorithms for Arithmetic Operations in Radix Notation∗ Anatoly V. Panyukov y Department of Computational Mathematics and Informatics, South Ural State University, Chelyabinsk, Russia [email protected] Abstract We consider precise rational-fractional calculations for distributed com- puting environments with an MPI interface for the algorithmic analysis of large-scale problems sensitive to rounding errors in their software imple- mentation. We can achieve additional software efficacy through applying heterogeneous computer systems that execute, in parallel, local arithmetic operations with large numbers on several threads. Also, we investigate scalability of the algorithms for basic arithmetic operations and methods for increasing their speed. We demonstrate that increased efficacy can be achieved of software for integer arithmetic operations by applying mass parallelism in het- erogeneous computational environments. We propose a redundant radix notation for the construction of well-scaled algorithms for executing ba- sic integer arithmetic operations. Scalability of the algorithms for integer arithmetic operations in the radix notation is easily extended to rational- fractional arithmetic. Keywords: integer computer arithmetic, heterogeneous computer system, radix notation, massive parallelism AMS subject classifications: 68W10 1 Introduction Verified computations have become indispensable tools for algorithmic analysis of large scale unstable problems (see e.g., [1, 4, 5, 7, 8, 9, 10]). Such computations require spe- cific software tools; in this connection, we mention that our library \Exact computa- tion" [11] provides appropriate instruments for implementation of such computations ∗Submitted: January 27, 2013; Revised: August 17, 2014; Accepted: November 7, 2014. yThe author was supported by the Federal special-purpose program "Scientific and scientific-pedagogical personnel of innovation Russia", project 14.B37.21.0395. -
Generic CMYK Printer Profile Composite Default Screen
Color profile: Generic CMYK printer profile Composite Default screen C:\Jobs\Bibliography 2002\Vp\Bibliography.vp Tuesday, December 08, 2009 3:31:45 PM Color profile: Generic CMYK printer profile Composite Default screen Additional copies of this publication may be obtained from: Academic Affairs P.O. Box 2270 CPO 1099 Manila or: [email protected] Ó Summer Institute of Linguistics Philippines, Inc. 1978, 1985, 1988, 2003 All rights reserved. First edition 1978 Fourth edition 2003 Bibliography of the Summer Institute of Linguistics Philippines 1953-2003 ISBN: 971-18-0370-4 0203-4C Printed in the Philippines C:\Jobs\Bibliography 2002\Vp\Bibliography.vp Tuesday, December 08, 2009 3:31:45 PM Color profile: Generic CMYK printer profile Composite Default screen Contents Foreword ...................... xvii OfficialLetters .................... xix Preface ....................... xxiii Introduction ..................... xxv VariantLanguageNames .............. xxvii VariantAuthorNames................ xxxi ListofJournals .................. xxxiii PublisherandInstitutionAbbreviations ...... xxxix GeneralAbbreviations ................ xli Map ......................... xlii General ........................ 1 Anthropology . 1 Linguistics . 3 Literacy and Literature Use . 9 Translation . 11 Various . 16 PhilippineGeneral .................. 23 Anthropology. 23 Linguistics . 28 Literacy and Literature Use . 37 Translation . 40 Various . 40 Working Papers. 42 Agta:Casiguran(Dumagat) .............. 42 Anthropology. 42 Linguistics . 44 Literacy and -
Duodecimalbulletinissue521.Pdf
The Duodecimal Bulletin THETHE DuodecimalDuodecimal BulletinBulletin Vol. 52z (62d), No. 1 • July 11EEz (2015d) • Volume 52 z (62 d ), Number 1 • Whole Number X 2 z (122 d ) • July 11 Base Annotation Schemes Whole Number EE z (2015 X d ) z (122 ) ISSN 0046-0826d 2d X ETY Volume Five Dozen Two (52z) Number 1 Whole Number Ten Dozen Two ( 2z) CI O The Dozenal Society of America • • O F is a voluntary, nonprofit corporation, organized to S E 0 1 A L conduct research and educate the public in the use X 2 M The DuodecimalDuodecimal A of base twelve in calculations, mathematics, weights DuodecimalDuodecimalDuodecimal 9 3 E N R and measures, and other branches of pure and ap- E 8 4 I Bulletin Z BulletinBulletin C BulletinBulletin 7 5 plied science. BulletinBulletinBulletinBulletin A O 6 D Volume Sixty Two (62 ) Number 1 Whole No. One Hundred Twenty Two (122 ) d • • d S Basic membership is free, but as a nonprofit we de- pend upon the generosity of our members to continue operating. An annual subscription of US$18.00d B Table of Contents C The Duodecimal Bulletin (US$16.00z) entitles the member to delivery of pa- is an official publication of: per copies of The Duodecimal Bulletin. President’s Message by Donald Goodman ....................................................2z Officers The Dozenal Society Editorial: Radically Conventional ..................................3z Board Chair Jay Schiffman of America, Inc. New Members ...........................................................7z 13510 Photo Drive President Donald Goodman Accuracy of Common Roundings Vice President Graham Steele Woodbridge, VA 22193 by Donald Goodman ....................................................8z Secretary Jen Seron Base Annotation Schemes Treasurer Jay Schiffman Founded: 1160z (1944d) by John Volan.........................................................10z Patterns and Palatable Morsels in Duodecimal Official Website: Board of Directors by Prof. -
VSI Openvms C Language Reference Manual
VSI OpenVMS C Language Reference Manual Document Number: DO-VIBHAA-008 Publication Date: May 2020 This document is the language reference manual for the VSI C language. Revision Update Information: This is a new manual. Operating System and Version: VSI OpenVMS I64 Version 8.4-1H1 VSI OpenVMS Alpha Version 8.4-2L1 Software Version: VSI C Version 7.4-1 for OpenVMS VMS Software, Inc., (VSI) Bolton, Massachusetts, USA C Language Reference Manual Copyright © 2020 VMS Software, Inc. (VSI), Bolton, Massachusetts, USA Legal Notice Confidential computer software. Valid license from VSI required for possession, use or copying. Consistent with FAR 12.211 and 12.212, Commercial Computer Software, Computer Software Documentation, and Technical Data for Commercial Items are licensed to the U.S. Government under vendor's standard commercial license. The information contained herein is subject to change without notice. The only warranties for VSI products and services are set forth in the express warranty statements accompanying such products and services. Nothing herein should be construed as constituting an additional warranty. VSI shall not be liable for technical or editorial errors or omissions contained herein. HPE, HPE Integrity, HPE Alpha, and HPE Proliant are trademarks or registered trademarks of Hewlett Packard Enterprise. Intel, Itanium and IA64 are trademarks or registered trademarks of Intel Corporation or its subsidiaries in the United States and other countries. Java, the coffee cup logo, and all Java based marks are trademarks or registered trademarks of Oracle Corporation in the United States or other countries. Kerberos is a trademark of the Massachusetts Institute of Technology.