A NUMERAL SYSTEM BASICS of NUMBER SYSTEMS Lecture 5 EVERYTHING IS a NUMBER in a DIGITAL DEVICE!

Total Page：16

File Type：pdf, Size：1020Kb

A NUMERAL SYSTEM BASICS OF NUMBER SYSTEMS Lecture 5 EVERYTHING IS A NUMBER IN A DIGITAL DEVICE! •How to code a text in digital view? a picture? a video? a sound? something else? •To remember: we can code any kind of information into a digital view! It’s only a question about algorithm and our ideas! Do you agree? A. GRIGOREV | UKHTA STATE TECHNICAL UNIVERSITY 2 A NUMBER •A computer can understand positional number system where there are only a few symbols called digits and these symbols represent different values depending on the position they occupy in the number. •A value of each digit in a number can be determined using The digit The position of the digit in the number The base of the number system (where base is defined as the total number of digits available in the number system). A. GRIGOREV | UKHTA STATE TECHNICAL UNIVERSITY 3 A NUMERAL SYSTEM •A numeral system (or system of numeration) is a writing system for expressing numbers; that is a mathematical notation for representing numbers of a given set, using digits or other symbols in a consistent manner. A. GRIGOREV | UKHTA STATE TECHNICAL UNIVERSITY 4 UNARY NUMERAL SYSTEM (JUST STICKS) A. GRIGOREV | UKHTA STATE TECHNICAL UNIVERSITY 5 POSITIONAL NOTATION PLACE-VALUE NOTATION A. GRIGOREV | UKHTA STATE TECHNICAL UNIVERSITY 6 RADIX •In mathematical numeral systems the base or radix is usually the number of unique digits, including zero, that a positional numeral system uses to represent numbers. •For example, for the decimal system the radix is 10, because it uses the 10 digits from 0 through 9. •What’s the radix for binary system? A. GRIGOREV | UKHTA STATE TECHNICAL UNIVERSITY 7 NUMBER SYSTEMS what if a radix greater than 10? A. GRIGOREV | UKHTA STATE TECHNICAL UNIVERSITY 8 NUMBER SYSTEMS A. GRIGOREV | UKHTA STATE TECHNICAL UNIVERSITY 9 HOME TASKS 1. What is a number system? 2. Which number systems do you know? 3. What is a radix (base of number system)? What does it mean? 4. What is an alphabet (or set of symbols) of a number system? What’s the alphabet of decimal number system? A. GRIGOREV | UKHTA STATE TECHNICAL UNIVERSITY 10.

Copy Link

Recommended publications

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.
[Show full text]
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.
[Show full text]
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.
[Show full text]
The What and Why of Whole Number Arithmetic: Foundational Ideas from History, Language and Societal Changes
Portland State University PDXScholar Mathematics and Statistics Faculty Fariborz Maseeh Department of Mathematics Publications and Presentations and Statistics 3-2018 The What and Why of Whole Number Arithmetic: Foundational Ideas from History, Language and Societal Changes Xu Hu Sun University of Macau Christine Chambris Université de Cergy-Pontoise Judy Sayers Stockholm University Man Keung Siu University of Hong Kong Jason Cooper Weizmann Institute of Science SeeFollow next this page and for additional additional works authors at: https:/ /pdxscholar.library.pdx.edu/mth_fac Part of the Science and Mathematics Education Commons Let us know how access to this document benefits ou.y Citation Details Sun X.H. et al. (2018) The What and Why of Whole Number Arithmetic: Foundational Ideas from History, Language and Societal Changes. In: Bartolini Bussi M., Sun X. (eds) Building the Foundation: Whole Numbers in the Primary Grades. New ICMI Study Series. Springer, Cham This Book Chapter is brought to you for free and open access. It has been accepted for inclusion in Mathematics and Statistics Faculty Publications and Presentations by an authorized administrator of PDXScholar. Please contact us if we can make this document more accessible: [email protected]. Authors Xu Hu Sun, Christine Chambris, Judy Sayers, Man Keung Siu, Jason Cooper, Jean-Luc Dorier, Sarah Inés González de Lora Sued, Eva Thanheiser, Nadia Azrou, Lynn McGarvey, Catherine Houdement, and Lisser Rye Ejersbo This book chapter is available at PDXScholar: https://pdxscholar.library.pdx.edu/mth_fac/253 Chapter 5 The What and Why of Whole Number Arithmetic: Foundational Ideas from History, Language and Societal Changes Xu Hua Sun , Christine Chambris Judy Sayers, Man Keung Siu, Jason Cooper , Jean-Luc Dorier , Sarah Inés González de Lora Sued , Eva Thanheiser , Nadia Azrou , Lynn McGarvey , Catherine Houdement , and Lisser Rye Ejersbo 5.1 Introduction Mathematics learning and teaching are deeply embedded in history, language and culture (e.g.
[Show full text]
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.
[Show full text]
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.
[Show full text]
Datatype Defining Rewrite Systems for Naturals and Integers
UvA-DARE (Digital Academic Repository) Datatype defining rewrite systems for naturals and integers Bergstra, J.A.; Ponse, A. DOI 10.23638/LMCS-17(1:17)2021 Publication date 2021 Document Version Final published version Published in Logical Methods in Computer Science License CC BY Link to publication Citation for published version (APA): Bergstra, J. A., & Ponse, A. (2021). Datatype defining rewrite systems for naturals and integers. Logical Methods in Computer Science, 17(1), [17]. https://doi.org/10.23638/LMCS- 17(1:17)2021 General rights It is not permitted to download or to forward/distribute the text or part of it without the consent of the author(s) and/or copyright holder(s), other than for strictly personal, individual use, unless the work is under an open content license (like Creative Commons). Disclaimer/Complaints regulations If you believe that digital publication of certain material infringes any of your rights or (privacy) interests, please let the Library know, stating your reasons. In case of a legitimate complaint, the Library will make the material inaccessible and/or remove it from the website. Please Ask the Library: https://uba.uva.nl/en/contact, or a letter to: Library of the University of Amsterdam, Secretariat, Singel 425, 1012 WP Amsterdam, The Netherlands. You will be contacted as soon as possible. UvA-DARE is a service provided by the library of the University of Amsterdam (https://dare.uva.nl) Download date:30 Sep 2021 Logical Methods in Computer Science Volume 17, Issue 1, 2021, pp. 17:1–17:31 Submitted Jan. 15, 2020 https://lmcs.episciences.org/ Published Feb.
[Show full text]
A Ternary Arithmetic and Logic
Proceedings of the World Congress on Engineering 2010 Vol I WCE 2010, June 30 - July 2, 2010, London, U.K. A Ternary Arithmetic and Logic Ion Profeanu which supports radical ontological dualism between the two Abstract—This paper is only a chapter, not very detailed, of eternal principles, Good and Evil, which oppose each other a larger work aimed at developing a theoretical tool to in the course of history, in an endless confrontation. A key investigate first electromagnetic fields but not only that, (an element of Manichean doctrine is the non-omnipotence of imaginative researcher might use the same tool in very unusual the power of God, denying the infinite perfection of divinity areas of research) with the stated aim of providing a new perspective in understanding older or recent research in "free that has they say a dual nature, consisting of two equal but energy". I read somewhere that devices which generate "free opposite sides (Good-Bad). I confess that this kind of energy" works by laws and principles that can not be explained dualism, which I think is harmful, made me to seek another within the framework of classical physics, and that is why they numeral system and another logic by means of which I will are kept far away from public eye. So in the absence of an praise and bring honor owed to God's name; and because adequate theory to explain these phenomena, these devices can God is One Being in three personal dimensions (the Father, not reach the design tables of some plants in order to produce them in greater number.
[Show full text]
Experimental Methods and Instrumentation for Chemical Engineers Experimental Methods and Instrumentation for Chemical Engineers
Experimental Methods and Instrumentation for Chemical Engineers Experimental Methods and Instrumentation for Chemical Engineers Gregory S. Patience AMSTERDAM • BOSTON • HEIDELBERG • LONDON NEW YORK • OXFORD • PARIS • SAN DIEGO SAN FRANCISCO • SINGAPORE • SYDNEY • TOKYO Elsevier 225 Wyman Street, Waltham, MA 02451, USA The Boulevard, Langford Lane, Kidlington, Oxford OX5 1GB, UK Radarweg 29, PO Box 211, 1000 AE Amsterdam, The Netherlands First edition 2013 Copyright © 2013 Elsevier B.V. All rights reserved. No part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopying, recording, or any information storage and retrieval system, without permission in writing from the publisher. Details on how to seek permission, further information about the Publisher’s permissions policies and our arrangements with organizations such as the Copyright Clearance Center and the Copyright Licensing Agency, can be found at our website: www.elsevier.com/permissions. This book and the individual contributions contained in it are protected under copyright by the Publisher (other than as may be noted herein). Notices Knowledge and best practice in this field are constantly changing. As new research and experience broaden our understanding, changes in research methods, professional practices, or medical treatment may become necessary. Practitioners and researchers must always rely on their own experience and knowledge in evaluating and using any information, methods, compounds, or experiments
[Show full text]
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!
[Show full text]
Manasiya 1 the Babylonian Numeral System We Currently Live in a World
Manasiya 1 The Babylonian Numeral System We currently live in a world where numbers are everywhere. They are in our houses, our cars, our phones and laptops, and so many more things. We may take numbers for granted, even though we use them all the time, but the numbers we use today were not the first numeral system. Many civilizations before us helped start and develop the idea of numeral systems. The Babylonians, being one of these civilizations, developed one of the oldest positional numeral system with base 10 and base 60 numbers, helped created the idea of a “zero”, and influenced many future mathematical ideas. The Babylonian civilization, one of “the oldest of the world’s civilizations, [rested in] Mesopotamia which emerged in the Tigris and Euphrates river valleys, now the southern part of modern Iraq”1, around 1700 B.C.E. The Babylonians emerged after invading the Sumerian civilization, but the Babylonians inherited much of their mathematical knowledge from their predecessor. A lot of what we know about the Babylonians comes from the clay tablets used during that time. The Babylonians would “write” or inscribe the clay tablet when the clay was soft and moist. Then they let the tablet dry in the sun to harden, so they could use the tablets again. This process allowed us to discover the Mesopotamian civilization and learn more about them. Even though “among all discovered Babylonian clay tablets, about three hundred are on mathematics”2, the tablets provide us with rich information on the Babylonian numeral system. The Babylonian number system uses a combination of base 10 and base 60 numbers.
[Show full text]
Numbering Systems a Number Is a Basic Unit of Mathematics. Numbers
Numbering Systems A number is a basic unit of mathematics. Numbers are used for counting, measuring, and comparing amounts. A numeral system is a set of symbols, or numerals, that are used to represent numbers. The most common number system uses 10 symbols called digits—0, 1, 2, 3, 4, 5, 6, 7, 8, and 9—and combinations of these digits. Numeral systems are classified by base. Base 2 - Binary Base 10 - Decimal Base 8 - Octal Base 16 - Hexadecimal base is the number of unique digits, including zero, that a numeral system uses to represent numbers. For example, for the decimal system the base is ten, because it uses the ten digits from 0 through 9. A base is rather simple to understand. The base is simply The highest value a position can reach in the system. Binary • Binary is a mathematical numbering system which is used a lot in computer science and used also for our mobile phones. Binary follows a system of base-2 numeral system, which is represented by two symbols; 1 and 0. • Digital systems such as digital clocks and phone signals, use binary. • Binary can be used to do mathematical calculations, basic calculations such as addition, subtraction and multiplication can be done as shown below. Addition Subtraction Multiplication • 1 + 1 = 0 (remainder 1 that • 0 - 0 = 0 • 0 x 0 = 0 is carried over to the next • 1 - 0 = 1 • 0 x 1 = 0 column) • 1 - 1 = 0 • 1 x 0 = 0 • 1 + 0 = 1 • 0 - 1 = 1 with a borrow from the • 1 x 1 = 1 • 0 + 0 = 0 next column Finger Binary Finger binary is a method created that allows you to count and show binary numbers using the fingers on your hands.
[Show full text]