A Ternary Arithmetic and Logic
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
Nondecimal Positional Systems
M03_LONG0847_05_AIE_C03.qxd 9/17/07 10:38 AM Page 162 Not for Sale 162 CHAPTER 3 Numeration and Computation 3.2 Nondecimal Positional Systems In the preceding section, we discussed several numeration systems, including the decimal system in common use today. As already mentioned, the decimal system is a positional system based on 10. This is probably so because we have ten fingers and historically, as now, people often counted on their fingers. In the Did You Know box at the end of this section, we will give applications of positional systems that are based on whole numbers other than 10. One very useful application of bases other than ten is as a way to deepen our understanding of number systems, arithmetic in general, and our own decimal system. Although bases other than ten were in the K–5 curriculum in the past, they are not present currently. However, nondecimal positional systems are studied in the “math methods” course that is a part of an elementary education degree and may return to elementary school in the future. We will discuss addition and subtraction in base five in the next section and multiplication in base six in the following one. Base Five Notation For our purposes, perhaps the quickest route to understanding base five notation is to reconsider the abacus of Figure 3.1. This time, however, we allow only 5 beads to be moved forward on each wire. As before, we start with the wire to the students’ right (our left) and move 1 bead forward each time as we count 1, 2, 3, and so on. -
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). -
Positional Notation Or Trigonometry [2, 13]
The Greatest Mathematical Discovery? David H. Bailey∗ Jonathan M. Borweiny April 24, 2011 1 Introduction Question: What mathematical discovery more than 1500 years ago: • Is one of the greatest, if not the greatest, single discovery in the field of mathematics? • Involved three subtle ideas that eluded the greatest minds of antiquity, even geniuses such as Archimedes? • Was fiercely resisted in Europe for hundreds of years after its discovery? • Even today, in historical treatments of mathematics, is often dismissed with scant mention, or else is ascribed to the wrong source? Answer: Our modern system of positional decimal notation with zero, to- gether with the basic arithmetic computational schemes, which were discov- ered in India prior to 500 CE. ∗Bailey: Lawrence Berkeley National Laboratory, Berkeley, CA 94720, USA. Email: [email protected]. This work was supported by the Director, Office of Computational and Technology Research, Division of Mathematical, Information, and Computational Sciences of the U.S. Department of Energy, under contract number DE-AC02-05CH11231. yCentre for Computer Assisted Research Mathematics and its Applications (CARMA), University of Newcastle, Callaghan, NSW 2308, Australia. Email: [email protected]. 1 2 Why? As the 19th century mathematician Pierre-Simon Laplace explained: It is India that gave us the ingenious method of expressing all numbers by means of ten symbols, each symbol receiving a value of position as well as an absolute value; a profound and important idea which appears so simple to us now that we ignore its true merit. But its very sim- plicity and the great ease which it has lent to all computations put our arithmetic in the first rank of useful inventions; and we shall appre- ciate the grandeur of this achievement the more when we remember that it escaped the genius of Archimedes and Apollonius, two of the greatest men produced by antiquity. -
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. -
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. -
The Chinese Rod Numeral Legacy and Its Impact on Mathematics* Lam Lay Yong Mathematics Department National University of Singapore
The Chinese Rod Numeral Legacy and its Impact on Mathematics* Lam Lay Yong Mathematics Department National University of Singapore First, let me explain the Chinese rod numeral system. Since the Warring States period {480 B.C. to 221 B.C.) to the 17th century A.D. the Chinese used a bundle of straight rods for computation. These rods, usually made from bamboo though they could be made from other materials such as bone, wood, iron, ivory and jade, were used to form the numerals 1 to 9 as follows: 1 2 3 4 5 6 7 8 9 II Ill Ill I IIIII T II Note that for numerals 6 to 9, a horizontal rod represents the quantity five. A numeral system which uses place values with ten as base requires only nine signs. Any numeral of such a system is formed from among these nine signs which are placed in specific place positions relative to each other. Our present numeral system, commonly known as the Hindu-Arabic numeral system, is based on this concept; the value of each numeral determines the choice of digits from the nine signs 1, 2, ... , 9 anq their place positions. The place positions are called units, tens, hundreds, thousands, and so on, and each is occupied by at most one digit. The Chinese rod system employs the same concept. However, since its nine signs are formed from rod tallies, if a number such as 34 were repre sented as Jll\IU , this would inevitably lead to ambiguity and confusion. To * Text of Presidential Address delivered at the Society's Annual General Meeting on 20 March 1987. -
Inventing Your Own Number System
Inventing Your Own Number System Through the ages people have invented many different ways to name, write, and compute with numbers. Our current number system is based on place values corresponding to powers of ten. In principle, place values could correspond to any sequence of numbers. For example, the places could have values corre- sponding to the sequence of square numbers, triangular numbers, multiples of six, Fibonacci numbers, prime numbers, or factorials. The Roman numeral system does not use place values, but the position of numerals does matter when determining the number represented. Tally marks are a simple system, but representing large numbers requires many strokes. In our number system, symbols for digits and the positions they are located combine to represent the value of the number. It is possible to create a system where symbols stand for operations rather than values. For example, the system might always start at a default number and use symbols to stand for operations such as doubling, adding one, taking the reciprocal, dividing by ten, squaring, negating, or any other specific operations. Create your own number system. What symbols will you use for your numbers? How will your system work? Demonstrate how your system could be used to perform some of the following functions. • Count from 0 up to 100 • Compare the sizes of numbers • Add and subtract whole numbers • Multiply and divide whole numbers • Represent fractional values • Represent irrational numbers (such as π) What are some of the advantages of your system compared with other systems? What are some of the disadvantages? If you met aliens that had developed their own number system, how might their mathematics be similar to ours and how might it be different? Make a list of some math facts and procedures that you have learned. -
Chapter 6 MISCELLANEOUS NUMBER BASES. the QUINARY
The Number Concept: Its Origin and Development By Levi Leonard Conant Ph. D. Chapter 6 MISCELLANEOUS NUMBER BASES. THE QUINARY SYSTEM. The origin of the quinary mode of counting has been discussed with some fulness in a preceding chapter, and upon that question but little more need be said. It is the first of the natural systems. When the savage has finished his count of the fingers of a single hand, he has reached this natural number base. At this point he ceases to use simple numbers, and begins the process of compounding. By some one of the numerous methods illustrated in earlier chapters, he passes from 5 to 10, using here the fingers of his second hand. He now has two fives; and, just as we say “twenty,” i.e. two tens, he says “two hands,” “the second hand finished,” “all the fingers,” “the fingers of both hands,” “all the fingers come to an end,” or, much more rarely, “one man.” That is, he is, in one of the many ways at his command, saying “two fives.” At 15 he has “three hands” or “one foot”; and at 20 he pauses with “four hands,” “hands and feet,” “both feet,” “all the fingers of hands and feet,” “hands and feet finished,” or, more probably, “one man.” All these modes of expression are strictly natural, and all have been found in the number scales which were, and in many cases still are, in daily use among the uncivilized races of mankind. In its structure the quinary is the simplest, the most primitive, of the natural systems. -
I – Mathematics in Design – SMTA1103
SCHOOL OF SCIENCE AND HUMANITIES DEPARTMENT OF MATHEMATICS UNIT – I – Mathematics in Design – SMTA1103 UNIT1- MATHEMATICS IN DESIGN Golden Ratio The ratio of two parts of a line such that the longer part divided by the smaller part is also equal to the whole length divided by the longer part. Results: i) The ratio of the circumference of a circle to its diameter is π . ii) The ratio of the width of a rectangular picture frame to its height is not necessarily equal to he golden ratio, though some artists and architects believe a frame made using the golden ratio makes the most pleasing and beautiful shape.iii) The ratio of two successive numbers of the Fibonacci sequence give an approximate value of the golden ratio,the bigger the pair of Fibonacci Numbers, the closer the approximation. Example1: The Golden Ratio = 1.61803398874989484820... = 1.618 correct to 3 decimal places. If x n are terms of the Fibonacci sequence, then what is the least value of n for which ( x n +1 / x n = 1.618 correct to 3 decimal places. Example2: A rectangle divided into a square and a smaller rectangle. If (x + y) /y = x / y ,find the value of golden ratio. Example3: The Golden Ratio = 1.61803398874989484820... = 1.6180 correct to 4 decimal places. If xn are terms of the Fibonacci sequence, then what is the least value of n for which (x n +1) / x n = 1.618 0 correct to 4 decimal places. Example4: Obtain golden ratio in a line segment. Proportion Proportion is an equation which defines that the two given ratios are equivalent to each other. -
Binary Numbers
Binary Numbers X. Zhang Fordham Univ. 1 Numeral System ! A way for expressing numbers, using symbols in a consistent manner. ! ! "11" can be interpreted differently:! ! in the binary symbol: three! ! in the decimal symbol: eleven! ! “LXXX” represents 80 in Roman numeral system! ! For every number, there is a unique representation (or at least a standard one) in the numeral system 2 Modern numeral system ! Positional base 10 numeral systems ! ◦ Mostly originated from India (Hindu-Arabic numeral system or Arabic numerals)! ! Positional number system (or place value system)! ◦ use same symbol for different orders of magnitude! ! For example, “1262” in base 10! ◦ the “2” in the rightmost is in “one’s place” representing “2 ones”! ◦ The “2” in the third position from right is in “hundred’s place”, representing “2 hundreds”! ◦ “one thousand 2 hundred and sixty two”! ◦ 1*103+2*102+6*101+2*100 3 Modern numeral system (2) ! In base 10 numeral system! ! there is 10 symbols: 0, 1, 2, 3, …, 9! ! Arithmetic operations for positional system is simple! ! Algorithm for multi-digit addition, subtraction, multiplication and division! ! This is a Chinese Abacus (there are many other types of Abacus in other civilizations) dated back to 200 BC 4 Other Positional Numeral System ! Base: number of digits (symbols) used in the system.! ◦ Base 2 (i.e., binary): only use 0 and 1! ◦ Base 8 (octal): only use 0,1,…7! ◦ Base 16 (hexadecimal): use 0,1,…9, A,B,C,D,E,F! ! Like in decimal system, ! ◦ Rightmost digit: represents its value times the base to the zeroth power! -
Fibonacci P-Codes and Codes of the “Golden” P-Proportions: New Informational and Arithmetical Foundations of Computer Scienc
British Journal of Mathematics & Computer Science 17(1): 1-49, 2016, Article no.BJMCS.25969 ISSN: 2231-0851 SCIENCEDOMAIN international www.sciencedomain.org Fibonacci p-codes and Codes of the “Golden” p-proportions: New Informational and Arithmetical Foundations of Computer Science and Digital Metrology for Mission-Critical Applications Alexey Stakhov1* 1International Club of the Golden Section, Canada. Author’s contribution The sole author designed, analyzed and interpreted and prepared the manuscript. Article Information DOI: 10.9734/BJMCS/2016/25969 Editor(s): (1) Wei-Shih Du, Department of Mathematics, National Kaohsiung Normal University, Taiwan. Reviewers: (1) Santiago Tello-Mijares, Instituto Tecnológico Superior de Lerdo, Mexico. (2) Danyal Soybas, Erciyes University, Turkey. (3) Manuel Alberto M. Ferreira, ISCTE-IUL, Portugal. Complete Peer review History: http://sciencedomain.org/review-history/14921 Received: 28th March 2016 Accepted: 2nd June 2016 Original Research Article Published: 7th June 2016 _______________________________________________________________________________ Abstract In the 70s and 80s years of the past century, the new positional numeral systems, called Fibonaссi p-codes and codes of the golden p-proportions, as new informational and arithmetical foundations of computer science and digital metrology, was considered as one of the most important directions of Soviet computer science and digital metrology for mission-critical applications. The main advantage of this direction was to improve the information reliability of computer and measuring systems. This direction has been patented abroad widely (more than 60 patents of US, Japan, England, France, Germany, Canada and other countries). Theoretical basis of this direction have been described in author’s books "Introduction into the Algorithmic Measurement Theory" (1977), and "Codes of the Golden Proportion" (1984). -
The Counting System of the Incas in General, There Is a Lack of Material on the History of Numbers from the Pre-Columbian Americas
History of Numbers 1b. I can determine the number represented on an Inca counting board, and a quipu cord. The Counting System of the Incas In general, there is a lack of material on the history of numbers from the pre-Columbian Americas. Most of the information available concentrates on the eastern hemisphere, with Europe as the focus. Why? First, there has been a false assumption that indigenous peoples in the Americas lacked any specialized mathematics. Second, it seems at least some of their ancient mathematics has been intentionally kept secret. And Einally, when Europeans invaded and colonized the Americas, much of that evidence was most likely destroyed. In the 1960's, two researchers attempted to discover what mathematical knowledge was known by the Incas and how they used the Peruvian quipu, a counting system using cords and knots, in their mathematics. These researchers have come to certain beliefs about the quipu that are summarized below: Counting Boards It seems the Incas did not have a complicated system of computation. Whereas other peoples in the region, such as the Mayans, were doing computations related to their rituals and calendars, the Incas seem to have been more concerned with the task of record-keeping. To do this, they used what are called “quipu”(or khipu) to record quantities of items. However, they Eirst often needed to do computations whose results would be recorded on a quipu. To do these computations, they sometimes used a counting board or Yupana (from the Quechua word "yupay": count) made from a slab of wood or stone.