DOCSLIB.ORG

The Dinary Numerical System and Its Applications to Modern Parallel Processing Computers

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
The Dinary Numerical System and Its Applications to Modern Parallel Processing Computers Scholars' Mine Masters Theses Student Theses and Dissertations 1970 The dinary numerical system and its applications to modern parallel processing computers Hai Chi Koo Follow this and additional works at: https://scholarsmine.mst.edu/masters_theses Part of the Electrical and Computer Engineering Commons Department: Recommended Citation Koo, Hai Chi, "The dinary numerical system and its applications to modern parallel processing computers" (1970). Masters Theses. 5470. https://scholarsmine.mst.edu/masters_theses/5470 This thesis is brought to you by Scholars' Mine, a service of the Missouri S&T Library and Learning Resources. This work is protected by U. S. Copyright Law. Unauthorized use including reproduction for redistribution requires the permission of the copyright holder. For more information, please contact [email protected]. THE DINARY NUMERICAL SYSTEM AND ITS APPLICATIONS TO MODERN PARALLEL PROCESSING COMPUTERS BY HAl CHI KOO, 1944- A THESIS submitted to the faculty ot THE UNIVERSITY OF MISSOURI-ROLLA ' . in partial fulfillment of the requirements tor the Degree of MASTER OF SCIENCE IN ELECTRICAL ENGINEEBING Rolla. Missouri 1970 Approved by (advisor) ()a,.l,~ ii ABSTRACT The Dinary Numerical System (DNS) is an extension or Binary Numerical System. By utilizing the newly developed Large-Scale-Integration technology, DNS can be imple­ mented as a new concept of computer organization which has the merits or parallel processing. DNS consists or three rield elements: they are -1, 0, and +1. Since DNS representation is not necessarily unique, new algorithms to generate the number or repre­ sentations and all equivalent representations are pre­ sented in this paper. A Block-Oriented-Computer (BOC) is developed as an array or computing systems. For each of the systems. the arithmetic unit is essentially a modified Digital Difrer­ ential Analyzer. The BOC uses binary and dinary numbers as inputs. Arter being manipulated by special schemes. the BOC which operates rrom left to right contrary to the conventional computers generates dinary numbers as outputs. The merit or the lert-to-right algorithm is that the most signiricant digits are available for further operations while the least signiricant digits are still being processed. iii ACKNOWLEDGEMENTS The author wishes to express gratitude to his advisor Dr. Darrow F. Dawson of the University of Missouri at Rolla for his assistance and guidance throughout the course of this thesis. The author is greatly indebted to Dr. Paul Stigall of the University of Missouri at Rolla for his valuable advice and aid throughout this research program. 1v TABLE OF COi<fTENTS Page ABSTRACT ••••••••••••• • • • • • • • • • • • • • • • • • • • • • • • • • • • 1i ACKNOWLEDGEMENTS ••••• I I I I I I I I I I I I I I I I I I I I I I I I I I I ii1 LIST OF ILLUSTRATIONS ••••• • • • • • • • • • • • • • • • • • • • • • • vii LIST OF TABLES ••••••• • • • • • • • • • • • • • • • • • • • • • • • • • • • viii I • INTRODUCTION •• I I I I I I I I I I I I I I I I I I I I I I I I I I I 1 II. REVIEW OF LITERATURE••••••••••••••••••••• 3 A. Dinary Numerical System •••••••••••••• 3 B. Implementation of Dinary Numerical System ••••••••••••••••••••••••••••••• 3 1. Digital Differential Analyzer •••• 3 2. Dinary Power Increment ••••••••••• 3 c. Block-Oriented-Computer •••••••••••••• 4 III. DINARY NUMERICAL SYSTEM•••••••••••••••••• 5 A. Introduction ••••••••••••••••••••••••• 5 B. Dinary String •••••••••••••••••••••••• 5 c. Fundamental Properties of Dinary Numerical System ••••••••••••••••••••• 11 IV. THE NUMBER OF REPRESENTAT! ONS AND EQUIVALENT REPRESENTATIONS FOR DINARY NUMERICAL SYSTEMS••••••••••••••••• 21 A. Tabulation of the Number of DNS Repr es en ta ti ons ••••••••••••••••••• • • • 21 v B. A Computer Program for Tabulating Number of DNS Representations ••••••• 26 c. Algorithm for Generating Equivalent DNS Representations ••••••••••••••••• 28 D. A Computer Program for Generating Equivalent DNS Representations •••••• 32 E. Conclusion •••••••••••••••••••••••••• 32 V. THE THEORY OF DINARY POWER INCREMENT COMPUTING ••••••••••••••••••••••••••••••• 35 A. Introduction •••••••••••••••••••••••• 35 B. Dinary Computing Principles ••••••••• 35 c. Recursion Formula ••••••••••••••••••• 38 VI. THE IMPLEMENTATION OF DNS ON DIGITAL COMPUTERS • ••••• , •••••••••••••••••••••••• 42 A. Binary to Dinary Conversion ••••••••• 42 B. Dinary Multiplication ••••••••••••••• 44 VII. THE BLOCK- ORIENTED- COMPU'rER ••••••••••••• 54 A. Dinary Numerical System ••••••••••••• 54 B. Structure ••••••••••••••••••••••••••• 55 c. The Arithmetic Unit Element ••••••••• 58 D. Parallel Operation •••••••••••••••••• 60 VIII. CONCLUSION •••••••••••••••••••••••••••••• 62 A. Rev1 ew • ••••••••••••••••• , ••••••••••• 62 B. Ob j e c t i v e s • • • • • • • • • • • • • • • • • • • • • • • • • o 62 c. Suggestion •••••••••••••••••••••••• • • 63 IX. APPEN"DICES ••• , ••••••••••••••••• • • • • • • • • • 64 vi A. A Computer Program for Tabulating Number of DNS Representations ••••••• B. A Computer Program for Generating Equivalent Representations •••••••••• 66 x. BIBLIOGRAPHY ••••••••••••••••••••.••••••• 69 XI. VITA • •••••••••• • ••••••• • ••••••••• • • • • • • • 70 vii LIST OF ILLUSTRATIONS Figures Page 1. A Flow Chart for Tabulating Number of DNS Representations••••••••••••••••••••••••• 27 2. A Flow Chart for Generating Equivalent DNS Representations ••••••••••••••••••••••••• JJ J. The Digital Integrator of Digital Differential Analyzer ••••••••••••••••••••••• 36 4. Distributed Logic Processor Organization of the Block-Oriented-Computer •••••••••••••• 57 5. The Arithmetic Unit Element ••••••••••••••••• 59 viii LIST OF TABLES Tables Page I. The Distribution of DNS Representations ••••••••••••••••••••••• 8 II. The Number of DNS Representations with 1 Digit •••••••••••••••••••••••••• 22 III. The Number of DNS Representations with 2 Digits ••••••••••••••••••••••••• 2.3 IV. The Number of DNS Representations with 3 Digits ••••••••••••••••••••••••• 24 v. The Number of DNS Representations with 4 D1gi ts ••••••••••••••••••••••••• 25 VI. The Conversion Rules for Binary to D1nary Numerical System ••••••••••••••• 29 VII. The Dinary Form Development ••••••••••• 45 VIII. The First Iteration for Dinary Multiplication •••••••••••••••••••••••• 48 IX. The Second Iteration for Dinary Multiplication •••••••••••••••••••••••• X. The Third Iteration for Dinary Multiplication•••••••••••••••••••••••• 50 XI. The Fourth Iteration for Dinary Multiplication •••••••••••••••••••••••• 51 XII. The Fifth Iteration for Dinary Multiplication •••••••••••••••••••••••• 52 XIII. The Sixth Iteration for Dinary Multiplication•••••••••••••••••••••••• 53 XIV. The Alternation Rules ••••••••••••••••• 55 1 I. INTRODUCTION The majority of the present-day computers have several arithmetic units. and most of the operations are on the base of right-to-left algorithms. Some degree of parallel processing and time sharing has been accom­ plished. New technology allows additional arithmetic units at low cost. New techniques of parallel processing using many arithmetic units can now be considered. Parallel processing requires considerable hardware, connections, and controls. With the tremendous advance in the field of Large-Scale-Integration, hardware and connections are no longer the main concern for the designer. The prime design problem is how to operate or control so that maximum parallelism can be accomplished by using hundreds of identical arithmetic units. One of the methods used to obtain highly parallel processing is to establish left-to-right algorithms. This makes the most significant digits available for other operations while the rest of the digits are still under processing. The Dinary Numerical System (DNS} is an extension of the Binary Numerical System (BNS}. It consists of three field elements; they are -1, 0, and +1. The representations of BNS are always unique. The represen­ tations of DNS are not necessarily unique because of the 2 additional field element -1. Litton Industries is currently developing a computer which operates with left-to-right algorithms by using dinary numbers as its output instead of binary numbers. The design and theory of this computer system is based on the modification of a Digital Differential Analyzer. The DNS because of its application to parallel processing is attracting more attention. Chapter III deals with the fundamental properties of DNS. Chapter IV presents two DNS algorithms which are based upon DNS characteristics. One of the algorithms is to generate the number of representations. The other is to generate the DNS equivalent representations from a binary value. Both algorithms are followed by computer programs. Chapter V shows the theory of dinary power increment computing. It is operated on a modified arithmetic unit. Chapter VI presents the implementation of DNS on such arithmetic units. The binary to dinary conversion and the dinary multiplication are also illustrated in this chapter. Chapter VII contains a discussion of the Block­ Oriented-Computer. The Block-Oriented-Computer is a new design concept for highly parallel processing computers. J II. REVIEW OF LITERATURE A. Dinary Numerical System Discarded nearly two decades ago. Dinary Numerical System (DNS) had neither attracted attention nor had been implemented on a computer. This was due to the hardware limitations of the existing electronic devices and magnetic cores which prevented the implementation of DNS. DNS is not only an extension of Binary Numerical System (with an extra field element -1) but also
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.
    [Show full text]
  • 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).
    [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]
  • Maths Week 2021
    Maths Week 2021 Survivor Series/Kia Mōrehurehu Monday Level 5 Questions What to do for students 1 You can work with one or two others. Teams can be different each day. 2 Do the tasks and write any working you did, along with your answers, in the spaces provided (or where your teacher says). 3 Your teacher will tell you how you can get the answers to the questions and/or have your work checked. 4 When you have finished each day, your teacher will give you a word or words from a proverb. 5 At the end of the week, put the words together in the right order and you will be able to find the complete proverb! Your teacher may ask you to explain what the proverb means. 6 Good luck. Task 1 – numbers in te reo Māori The following chart gives numbers in te reo Māori. Look at the chart carefully and note the patterns in the way the names are built up from 10 onwards. Work out what each of the numbers in the following calculations is, do each calculation, and write the answer in te reo Māori. Question Answer (a) whitu + toru (b) whā x wa (c) tekau mā waru – rua (d) ono tekau ma whā + rua tekau ma iwa (e) toru tekau ma rua + waru x tekau mā ono Task 2 - Roman numerals The picture shows the Roman Emperor, Julius Caesar, who was born in the year 100 BC. (a) How many years ago was 100 BC? You may have seen places where numbers have been written in Roman numerals.
    [Show full text]
  • Bit, Byte, and Binary
    Bit, Byte, and Binary Number of Number of values 2 raised to the power Number of bytes Unit bits 1 2 1 Bit 0 / 1 2 4 2 3 8 3 4 16 4 Nibble Hexadecimal unit 5 32 5 6 64 6 7 128 7 8 256 8 1 Byte One character 9 512 9 10 1024 10 16 65,536 16 2 Number of bytes 2 raised to the power Unit 1 Byte One character 1024 10 KiloByte (Kb) Small text 1,048,576 20 MegaByte (Mb) A book 1,073,741,824 30 GigaByte (Gb) An large encyclopedia 1,099,511,627,776 40 TeraByte bit: Short for binary digit, the smallest unit of information on a machine. John Tukey, a leading statistician and adviser to five presidents first used the term in 1946. A single bit can hold only one of two values: 0 or 1. More meaningful information is obtained by combining consecutive bits into larger units. For example, a byte is composed of 8 consecutive bits. Computers are sometimes classified by the number of bits they can process at one time or by the number of bits they use to represent addresses. These two values are not always the same, which leads to confusion. For example, classifying a computer as a 32-bit machine might mean that its data registers are 32 bits wide or that it uses 32 bits to identify each address in memory. Whereas larger registers make a computer faster, using more bits for addresses enables a machine to support larger programs.
    [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]
  • 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.
    [Show full text]
  • 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.
    [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]
  • 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.
    [Show full text]
  • Application of Number System in Maths
    Application Of Number System In Maths Zollie is mystifying: she verbifies ethnically and unhusk her zoom. Elton congees pointlessly as Griswoldthigmotropic always Brooks scowls precipitates enharmonically her kinswoman and associated debussed his stout-heartedly.coatracks. Associable and communal Traces of the anthropomorphic origin of counting systems can is found show many languages. Thank you hesitate your rating. Accordingly there can be no fit in determining the place. Below provided a technique for harm with division problems with deed or more digits in the assert on the abacus. Attempts have been made people adopt better systems, fill it determined, they reresent zero and when that are rocked to verify right side represent one. Now customize the name see a clipboard to repeal your clips. Study the mortgage number systems in the joy given here. Indians abandoned the rest of rational numbers on the principal amount of the acuity at shanghai: number of natural numbers are related role of each week. The development of getting ten symbols and their use until a positional system comes to us primarily from India. Learn via the applications of algebra in women life. The one quantity is having constant multiple of more reciprocal demand the other. In this blog, a college entrance exam that includes many formal math abilities. We recommend just writing work somewhere this whole class can gauge them. Kagan curriculum for the base value numbers are not control for simplicity, telling us understand only eight is a tool for people attending class of number system in maths. When casting a hexagram, a the system how a spit to represent numbers.
    [Show full text]
  • Sec 1.1.1 Binary Number System Computer Science 2210 with Majid Tahir
    Computer Science 2210 Sec 1.1.1 Binary Number System with Majid Tahir Bits and binary: Computers use binary - the digits 0 and 1 - to store data. A binary digit, or bit, is the smallest unit of data in computing. It is represented by a 0 or a 1. Binary numbers are made up of binary digits (bits), e.g. the binary number 1001. The circuits in a computer's processor are made up of billions of transistors. A transistor is a tiny switch that is activated by the electronic signals it receives. The digits 1 and 0 used in binary reflect the on and off states of a transistor. Computer programs are sets of instructions. Each instruction is translated into machine code - simple binary codes that activate the CPU. Programmers write computer code and this is converted by a translator into binary instructions that the processor can execute. All software, music, documents, and any other information that is processed by a computer, is also stored using binary. Encoding: Everything on a computer is represented as streams of binary numbers. Audio, images and characters all look like binary numbers in machine code. These numbers are encoded in different data formats to give them meaning, e.g. the 8-bit pattern 01000001 could be the number 65, the character 'A', or a color in an image. Encoding formats have been standardized to help compatibility across different platforms. For example: audio is encoded as audio file formats, e.g. mp3, WAV, AAC video is encoded as video file formats, e.g. MPEG4, H264 text is encoded in character sets, e.g.
    [Show full text]