DOCSLIB.ORG

Introduction to Binary

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Introduction to Binary Introduction to Binary Why Bother with Binary? ● This is all about electronics ● We don’t use binary because electronics do ● We designed electronics to use binary because it is very easy to do so ● Trying to use decimal inside electronics would be crazy difficult Why Bother with Binary? ● Operations are easy in electronics (just wait!) ● Binary numbers can be used to represent anything Why Bother with Binary? ● Operations are easy in electronics (just wait!) ● Binary numbers can be used to represent anything – Numbers! Why Bother with Binary? ● Operations are easy in electronics (just wait!) ● Binary numbers can be used to represent anything – Numbers! π = 3.1415926535 [and more!] Why Bother with Binary? ● Operations are easy in electronics (just wait!) ● Binary numbers can be used to represent anything – Numbers! π = 3.1415926535 [and more!] – Words “To be, or not to be!” – Pictures – Videos Why Bother with Binary? ● Operations are easy in electronics (just wait!) ● Binary numbers can be used to represent anything – Numbers! π = 3.1415926535 [and more!] – Words “To be, or not to be!” – Pictures – Videos – Programs (like games!) Number Systems ● Ways to organize and write numbers ● Set of digits ● Set of operations – Addition – Subtraction Number Systems – Decimal ● Digits – 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ● Operations – Addition ( 3 + 5 ) – Subtraction ( 5 – 3 ) Number Systems – Decimal ● Written Form ● Every “place” is 10 times the place to the right Number 1000 100 10 1 17 0 0 1 7 51 0 0 5 1 5281 5 2 8 1 Number Systems – Decimal ● What’s going on, here? Number 1000 100 10 1 5281 5 2 8 1 1000 * 5 + 100 * 2 + 10 * 8 + 1 * 1 = 5281 Number Systems – Binary ● Digits – 0, 1 ● Operations – Addition ( 011 + 101 ) – Subtraction ( 101 – 011 ) – Fun new things (and, or, not, xor) Number Systems – Binary States can be easily represented in electronics Off On False True 0 1 Number System - Binary ● Written Form ● Every “place” is twice the place to the right Number 4096 2048 1024 512 256 128 64 32 16 8 4 2 1 17 0 0 0 0 0 0 0 0 1 0 0 0 1 51 0 0 0 0 0 0 0 1 1 0 0 1 1 5281 1 0 1 0 0 1 0 1 0 0 0 0 1 Number Systems – Binary ● Same number as before Number 4096 2048 1024 512 256 128 64 32 16 8 4 2 1 5280 1 0 1 0 0 1 0 1 0 0 0 0 1 1000000000000 + 0010000000000 + 0000010000000 + 0000000100000 + 0000000000001 = 1010010100001 Familiar Numbers ● Decimal: 25 Number 1000 100 10 1 25 0 0 2 5 10 * 2 + 1 * 5 25 ● Binary: 11001 Number 128 64 32 16 8 4 2 1 11001 0 0 0 1 1 0 0 1 10000 + 01000 + 00001 11001 Converting to Binary Decimal 128 64 32 16 8 4 2 1 Binary 29 0 0 0 1 1 1 0 1 00011101 31 32 33 100 111 125 Binary Numbers ● Just another way to “write” the numbers you see every day Numbers with Meaning ● How do we represent words in computers? Numbers with Meaning ● How do we represent words in computers? Numbers! Numbers with Meaning ● How do we represent words in computers? Numbers! (Bet you didn’t see what one coming...) ASCII ● American Standard Code for Information Interchange ● A special set of numbers to represent letters ● All letters have a number assigned to them ASCII Letter Decimal Binary Pattern Letter Decimal Binary Pattern A 65 01000001 □■□□□□□□■□■□□□□□■ O 79 01001111 □■□□■■■■ B 66 01000010 □■□□□□□□■□■□□□□■□ P 80 01010000 □■□■□□□□ C 67 01000011 □■□□□□□□■□■□□□□■■ Q 81 01010001 □■□■□□□■ D 68 01000100 □■□□□□□□■□■□□□■□□ R 82 01010010 □■□■□□■□ E 69 01000101 □■□□□■□■ S 83 01010011 □■□■□□■■ F 70 01000110 □■□□□■■□ T 84 01010100 □■□■□■□□ G 71 01000111 □■□□□■■■ U 85 01010101 □■□■□■□■ H 72 01001000 □■□□■□□□ V 86 01010110 □■□■□■■□ I 73 01001001 I 73 01001001 □■□□■□□■ W 87 01010111 □■□■□■■■ J 74 01001010 J 74 01001010 □■□□■□■□ X 88 01011000 □■□■■□□□ K 75 01001011 K 75 01001011 □■□□■□■■ Y 89 01011001 □■□■■□□■ L 76 01001100 L 76 01001100 Z 90 01011010 M 77 01001101 □■□□■■□□ □■□■■□■□ M 77 01001101 □■□□■■□■ ! 33 00100001 □□■□□□□■ N 78 01001110 ON 7978 0100111101001110 □■□□■■■□ ? 63 00011111 □□□■■■■■ Making Words From Letters ● How do we write our ABCs? Making Words From Letters ● How do we write our ABCs? ● Like this: □■□□□□□■□■□□□□■□□■□□□□■■ Making Words From Letters ● How do we write our ABCs? ● Like this: □■□□□□□■□■□□□□■□□■□□□□■■ ● How about XYZ? Making Words From Letters ● How do we write our ABCs? ● Like this: □■□□□□□■□■□□□□■□□■□□□□■■ ● How about XYZ? ● Like this: □■□■■□□□□■□■■□□■□■□■■□■□ Can You Write Your Initials? Letter Decimal Binary Pattern Letter Decimal Binary Pattern A 65 01000001 □■□□□□□■ O 79 01001111 □■□□■■■■ B 66 01000010 □■□□□□■□ P 80 01010000 □■□■□□□□ C 67 01000011 □■□□□□■■ Q 81 01010001 □■□■□□□■ D 68 01000100 □■□□□■□□ R 82 01010010 □■□■□□■□ E 69 01000101 □■□□□■□■ S 83 01010011 □■□■□□■■ F 70 01000110 □■□□□■■□ T 84 01010100 □■□■□■□□ G 71 01000111 □■□□□■■■ U 85 01010101 □■□■□■□■ H 72 01001000 □■□□■□□□ V 86 01010110 □■□■□■■□ I 73 01001001 □■□□■□□■ W 87 01010111 □■□■□■■■ J 74 01001010 □■□□■□■□ X 88 01011000 □■□■■□□□ K 75 01001011 □■□□■□■■ Y 89 01011001 □■□■■□□■ L 76 01001100 □■□□■■□□ Z 90 01011010 □■□■■□■□ M 77 01001101 □■□□■■□■ ! 33 00100001 □□■□□□□■ N 78 01001110 □■□□■■■□ ? 63 00011111 □□□■■■■■ Bonus ● Can you decode the binary code on my shirt? Arithmetic in Binary ● Easy – You only need to know how to add 0 and 1 ● Hardest operation you ever have to do is 1 + 1 – Hint: the answer isn’t “2” Addition – Decimal ● 2 + 2 = ● 2 + 8 = ● 7 + 8 = Addition – Binary ● 0 + 0 = ● 0 + 1 = ● 1 + 0 = ● 1 + 1 = Addition – Binary ● 10 + 10 = ( 2 + 2 ) ● 10 + 1000 = ( 2 + 8 ) ● 111 + 1000 = ( 7 + 8 ) ● 10110 + 01011 = ( 22 + 11 ) Funny Operators ● And – 0 ∧ 0 = 0 – 0 ∧ 1 = 0 – 1 ∧ 0 = 0 – 1 ∧ 1 = 1 ● Or – Programs in Binary ● Everything in a computer is represented with binary numbers ● Programs in a computer are (of course!) represented in binary numbers Programs in Binary ● Instructions – List of things you can do ● Program – List of instructions, in order ● Storage – Instructions, encoded into binary, in the computer’s memory Programs in Binary - Instructions ● Human Robots – Just like our first week in Coding Club – Can move forward – Can turn right – Can turn left Programs in Binary ● Program – Move forward – Move forward – Turn left – Move forward – Turn right – Move forward – etc. Programs in Binary ● Instructions .. in binary! – We have 3 instructions – We will need two “bits” for each instruction – 2 bits can represent 0, 1, 2, or 3 in decimal – We only need 3 of these 4; one of them will be unused Programs in Binary ● Instructions .. in binary! – Turn left: 01 – Turn right: 10 – Move forward: 11 Programs in Binary ● Program ● Instructions – Move forward – 11 – Move forward – 11 – Turn left – 01 – Move forward – 11 – Turn right – 10 – Move forward – 11 – etc. – etc. Programs in Binary ● Program in computer memory – 111101111011 or – ■■■■□■■■■□■■ How Does a Computer Run a Program? ● Program is in memory – ■■■■□■■■■□■■ ● Computer knows all instructions are 2-bits wide ● Computer starts at the beginning – Read 2 bits – Decide which instruction is represented – Perform instruction (e.g. turn, move) – Repeat Complicated Programs ● Human Robots – Limited to turn, move ● Real Computer Programs – Can do much more Complicated Programs ● Perform arithmetic ● Make decisions ● Run loops ● Load/store information Complicated Programs ● Require lots of instructions ● Examples: – load, store – add, subtract – compare – jump! Complicated Programs ● Instructions ● Instructions – Load – 0001 – Add – 0011 – Jump – 0101 – Jump-if-equal – 0110 Complicated Programs ● Instructions ● Instructions ● Extra – Load – 0001 – What? – Add – 0011 – What? – Jump – 0101 – Where? – Jump-if- – 0110 – What/Where equal ? Let’s Count to Ten ● Instructions ● Instructions ● Extra – Load – 0001 – 0000 – Add – 0011 – 0001 – Jump – 0101 – 0101 – Jump-if- – 0110 – 1010 equal Let’s Count to Ten ● Instructions ● Instructions ● Extra – Load – 0001 – 0000 – Add – 0011 – 0001 – Jump – 0101 – 0101 – Jump-if- – 0110 – 1010 equal 0001 0000 0011 0001 0110 1010 0101 0101 0101 Let’s Count to Ten ● Instructions ● Instructions ● Extra – Load – 0001 – 0000 – Add – 0011 – 0001 – Jump – 0101 – 0101 – Jump-if- – 0110 – 1010 equal 0001 0000 0011 0001 0110 1010 0101 0101 0101 code code code code Let’s Count to Ten ● Instructions ● Instructions ● Extra – Load – 0001 – 0000 – Add – 0011 – 0001 – Jump – 0101 – 0101 – Jump-if- – 0110 – 1010 equal 0001 0000 0011 0001 0110 1010 0101 0101 0101 data data data data data Complicated Programs ● Instructions ● Instructions ● Extra – Load – 0001 – 0000 – Add – 0011 – 0001 – Jump – 0101 – 0101 – Jump-if- – 0110 – 1010 equal 0001 0000 0011 0001 0110 1010 0101 0101 0101 data data data data data ? Complicated Programs ● Instructions ● Instructions ● Extra – Load – 0001 – 0000 – Add – 0011 – 0001 – Jump – 0101 – 0101 – Jump-if- – 0110 – 1010 equal 0001 0000 0011 0001 0110 1010 0101} 0101 0101 data data data data data Complicated Programs ● Instructions ● Instructions ● Extra – Load – 0001 – 0000 – Add – 0011 – 0001 – Jump – 0101 – 0101 – Jump-if- – 0110 – 1010 equal 0001 0000 0011 0001 0110 1010 0101} 0101 0101 code data code data code data data code data { .
Load more

Recommended publications
  • The Hexadecimal Number System and Memory Addressing
    C5537_App C_1107_03/16/2005 APPENDIX C The Hexadecimal Number System and Memory Addressing nderstanding the number system and the coding system that computers use to U store data and communicate with each other is fundamental to understanding how computers work. Early attempts to invent an electronic computing device met with disappointing results as long as inventors tried to use the decimal number sys- tem, with the digits 0–9. Then John Atanasoff proposed using a coding system that expressed everything in terms of different sequences of only two numerals: one repre- sented by the presence of a charge and one represented by the absence of a charge. The numbering system that can be supported by the expression of only two numerals is called base 2, or binary; it was invented by Ada Lovelace many years before, using the numerals 0 and 1. Under Atanasoff’s design, all numbers and other characters would be converted to this binary number system, and all storage, comparisons, and arithmetic would be done using it. Even today, this is one of the basic principles of computers. Every character or number entered into a computer is first converted into a series of 0s and 1s. Many coding schemes and techniques have been invented to manipulate these 0s and 1s, called bits for binary digits. The most widespread binary coding scheme for microcomputers, which is recog- nized as the microcomputer standard, is called ASCII (American Standard Code for Information Interchange). (Appendix B lists the binary code for the basic 127- character set.) In ASCII, each character is assigned an 8-bit code called a byte.
    [Show full text]
  • Bits and Bytes
    BITS AND BYTES To understand how a computer works, you need to understand the BINARY SYSTEM. The binary system is a numbering system that uses only two digits—0 and 1. Although this may seem strange to humans, it fits the computer perfectly! A computer chip is made up of circuits. For each circuit, there are two possibilities: An electric current flows through the circuit (ON), or An electric current does not flow through the circuit (OFF) The number 1 represents an “on” circuit. The number 0 represents an “off” circuit. The two digits, 0 and 1, are called bits. The word bit comes from binary digit: Binary digit = bit Every time the computer “reads” an instruction, it translates that instruction into a series of bits (0’s and 1’s). In most computers every letter, number, and symbol is translated into eight bits, a combination of eight 0’s and 1’s. For example the letter A is translated into 01000001. The letter B is 01000010. Every single keystroke on the keyboard translates into a different combination of eight bits. A group of eight bits is called a byte. Therefore, a byte is a combination of eight 0’s and 1’s. Eight bits = 1 byte Capacity of computer memory, storage such as USB devices, DVD’s are measured in bytes. For example a Word file might be 35 KB while a picture taken by a digital camera might be 4.5 MG. Hard drives normally are measured in GB or TB: Kilobyte (KB) approximately 1,000 bytes MegaByte (MB) approximately 1,000,000 (million) bytes Gigabtye (GB) approximately 1,000,000,000 (billion) bytes Terabyte (TB) approximately 1,000,000,000,000 (trillion) bytes The binary code that computers use is called the ASCII (American Standard Code for Information Interchange) code.
    [Show full text]
  • Binary Bracelets
    10010011011000110 10010011011000110110000100010001000001000 1001001101100011011000010001000111000110110 00010 001 1000001000 100 10011 011 000110 110000 10001000 001000 11000010 010000 010001010001000001000 100100110 010 010 110110000100010001000001000 1001001101 1000 110110000100010001000001000 1001001101 10001101100001000100010000 010 01000 10010011011000110110 00010 001 1000001000 100 10011 011 000110 110000 10001000001000 11000010 010000 01000 010 010 11000110110 00010 001 1000001000 100 10011 011 000110 110000 1000 10000 01 000 11000 010 010000 010 010 010 010 010 0100010010011011000110 10010011011000110110000100010001000001000 10010011011000110110000100010001110001101 10 00010 001BINARY 1000001000 101000110110000100010001000001000 BRACELETS 10010011011000110110 00010 001 1000001000 100 10011 011 000110 110000 10001000001000 11000010 010000 01000 11000110110 00010 001 1000001000 100 10011 011 000110 110000 1000 10000 01 000 1110 1100011011000010001000100000 000110 110000 10001000001000 11000010 010000 01000 11000110110 00010 001 1000001000 100 10011 011 000110 110000 1000 10010011011000110110 00010 001 1000001000 100 10011 011 Binary Code We are often used to representing numbers using ten digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9. This is called a base-10, or decimal system. Binary code, however, uses only zeros and ones in a sequence of eight spots. We often to refer to these binary, or base-2, digits as “bits.” Binary code is used to communicate information between computers, communication devices, and many more modern technologies. It’s useful to build into electronic devices because it is a simple system that requires something turn on or off (where 1 is the on state and 0 is the off state). This activity will allow you to embed your own name or nickname in this secret code on a bracelet. The binary code for capital letters is found on the back of this page.
    [Show full text]
  • Code a Keychain Craft Kit (Pk/24) GP3306 1.0
    Reorder Number GP3306 Code a Keychain Craft Kit (Pk/24) GP3306 1.0 Fun Learn some new vocabulary words! Facts! Project Ideas • Cross Curricular For more craft ideas... ASCII - “American Standard Code for Information Links • Activity Sheets Interchange” encoding of characters. See what Crafty Kate is up to! Binary - A way of representing information using A FREE resource: Visit www.ssww.com/crafty-kate. only 2 options. Read About It- Visit our Blog at ssww.com/blog. Bit - Short for “Binary Digit”. It is one digit’s location . in a binary number. 8 bits make 1 byte. Get Social- Join and follow our social communities! Code a Keychain Craft Kit (Pk/24) Code/Coding - Transformation from one PLEASE READ ALL INSTRUCTIONS BEFORE STARTING . interpretation to another. Decode - Convert a coded message into something familiar. YOUR KIT CONTAINS: Encode – To convert a familiar message into code. • White Beads The type of code used for converting characters is . known as American Standard Code for Information • Black Beads Interchange (ASCII). It is the most commonly used • Assorted Colored Beads encoding scheme for files that contain text. • Cord Resources: techopedia.com • Split Rings http://wiki.kidzsearch.com code.org YOU WILL NEED: • Scissors • Ruler MAKING IT EASY to SAVE MORE on your next order! • Paper plates (optional) EACH PERSON SHOULD HAVE: Call Toll-Free • A split ring $ OFF 1-800-243-9232 • A 15” length of cord Your Next Order of The beads will be shared only $ 00 Online: 10 39 or more. ssww.com among the group. Please mention Offer Code:M2467 Minimum order $39 excludes shipping and taxes.
    [Show full text]
  • Machine and Assembly Language Programming
    COURSE TITLE: FOUNDATIONS OF SEQUENTIAL PROGRAM CODE: CSC 206 TOPIC TWO Machine language, assembly language and assemblers, low/high level languages (Machine-level implementation of high-level language) Objectives By the end of this class, students should be able to: 1. describe computer/programming language 2. list and describe the three different types or levels of programming languages 3. list the advantages of programming languages 4. list the disadvantages of programming languages 5. list and describe the different examples of types or levels of programming languages DISCLAIMER The contents of this document are intended for leaning purposes at the undergraduate level. The materials are from different sources including the internet and the contributors do not in any way claim authorship or ownership of them. COMPUTER / PROGRAMMING LANGUAGES Computer or Programming Languages are sets of words, symbols and codes used to write programs. Different programming languages are available for writing different types of programs. Some languages are specially used for writing business programming, others are used for writing scientific program etc. There are three types or levels of computer programming: 1. Machine language 2. Low level Languages 3. High Level Languages Machine language Machine Language is the actual bits used to control the processor in the computer, usually viewed as a sequence of hexadecimal numbers (typically bytes). The processor reads these bits in from program memory, and the bits represent "instructions" as to what to do next. Thus machine language provides a way of entering instructions into a computer (whether through switches, punched tape, or a binary file). Machine Language instruction has two (2) parts.
    [Show full text]
  • Try This at Home Science: Binary Code Bracelets
    Try This at Home Science: Binary Code Bracelets Activity Overview: Use binary code to encode your name into beads that you can wear as jewelry! Materials: Binary Capital Letters Guide (attached) Blank sheet of paper Writing Utensil Beads (2 different colors) Pipe Cleaners or String Try this! 1. Open the Binary Capital Letters Guide. 2. Designate one bead color to represent 0 and the other bead color to represent 1. 3. Write down the initial for your first and last name on the blank sheet of paper. 4. Using the Worksheet, write the set of 8 digits that match each letter of your first and last initials. (Hint: When you are finished, you should have a total of 16 numbers) 5. Lay out your beads to match the binary translation for your initials. 6. Add the pattern of beads to your pipe cleaner or string. 7. Twist or tie off the end of your bracelet, and enjoy! What’s happening? Computer programmers use a special language to program computers and robots. This language of 0’s and 1’s is called binary code; binary, meaning “two numbers”. Coding is a step by step guide for a computer to accomplish a task. Binary coding uses millions of patterns of 0’s and 1’s to signal off and on switches for electrical signals inside the computer, allowing the computer to perform different functions. In this code, each letter is represented by a set of eight digits. Each digit is called a bit. Each set of eight digits is called a byte.
    [Show full text]
  • Worksheet No.1 Exercises (To Be Learnt) Ques.1) Fill in the Blanks: - 1
    Worksheet no.1 Exercises (To be learnt) Ques.1) Fill in the blanks: - 1. There are four types of computer. 2. A netbook is a micro computer. 3. Programming language is used for writing program. 4. Machine language is directly followed by the computer. 5. Assembler is needed to convert assembly language to machine language. 6. FORTAN, COBOL, etc. are high level languages. 7. COBOL language is used for business transactions. Ques.2) Write true or false: - 1. Ultrabooks are mini computer. – False 2. The computer you use at house is a micro computer. – True 3. Mainframe computers is the fastest computer. – False 4. Internet cannot run on the smartphone. – False 5. Machine language is a binary language. – True 6. Assembly language is based on combination of 0 and 1. – False 7. The instructions of High Level Language are similar to those of English language. – True 8. Java is a 4GL language. – False Ques.3) Multiple choice questions: - 1. The fastest computer is ____________. a. Super computer. b. Mainframe computer. c. Micro computer. d. None of these. 2. A tablet is a __________. a. Micro computer. b. Super computer. c. Mini computer. d. None of these. 3. Which of the following is not a binary digit? a. 1 b. 2 c. 0 d. None of these. 4. A program written in Assembly language is called ______________. a. Source code. b. Compiler. c. Translator. d. None of these. 5. The program converted into machine code by a translator is called ___________. a. Source code. b. Compiler. c. Object code. d. None of these.
    [Show full text]
  • Key Crack the Code Challenge Terms Binary Code Activity Supplies Understanding the Basic Concepts of the Binary Number System
    KEY CRACK THE CODE CHALLENGE TERMS Binary number system – a Base 2 number system used in many different technologies to communicate information Bit – a binary digit (a 0 or 1) that represents one of two states (hence the name BI-nary) such as yes/no or on/off Byte – a string of bits that represent a character such as a number, lower case letter, upper case letter, punctuation, symbols, etc. Decimal system – the Base 10 number system that we use every day (0-9) BINARY CODE ACTIVITY SUPPLIES Paper Pen or Pencil Binary Code Challenge Worksheet UNDERSTANDING THE BASIC CONCEPTS OF THE BINARY NUMBER SYSTEM 1.Trace your right hand on a sheet of paper. Starting from left to right, write the numbers 16, 8, 4, 2, and 1 on your fingers. Since you traced your right hand, your thumb will be number 16 and your little finger will be marked with the number one. 2.Hold up your left hand with your palm facing you (the order of your fingers should match the order of your handprint you drew in Step 1). I chose to have my palm facing us because it was easier to manipulate our fingers for the exercise. 3.Now, you can use your hand and the numbers you wrote on your paper to add up to the number 31 (in decimal numbers), which is the max for 5-bit binary code strings. Since we are working with the English alphabet, we are going to focus up to the number 26 because there are 26 letters in the alphabet.
    [Show full text]
  • Lecture Slides Set 9: Binary Numbers, Codes
    E40M Binary Numbers, Codes M. Horowitz, J. Plummer, R. Howe 1 Reading • Chapter 5 in the reader • A&L 5.6 M. Horowitz, J. Plummer, R. Howe 2 Useless Box Lab Project #2 Adding a computer to the Useless Box alows us to write a program to control the motor (and hence the box). • To control the motor we need to study and use MOS transistors since our computer cannot drive the motor directly. • The computer (Arduino) uses Boolean logic and CMOS logic gates to implement software we write for it. The MOS transistors amplify the Arduino output to control the motor. M. Horowitz, J. Plummer, R. Howe 3 Last Lecture: MOSFETs – nMOS • It is a switch which connects source to drain • If the gate-to-source voltage is greater than Vth (around 1 V) – Positive gate-to-source voltages turn the device on. – pMOS • It is a switch which connects source to drain • If the gate-to-source voltage is less than Vth (around -1 V) – Negative gate-to-source voltages turn the device on … and there’s zero current into the gate! M. Horowitz, J. Plummer, R. Howe 4 Last Lecture: MOSFET models • Are very interesting devices – Come in two “flavors” – pMOS and nMOS – Symbols and equivalent circuits shown below • Gate terminal takes no current (at least no DC current) – The gate voltage* controls whether the “switch” is ON or OFF Ron gate gate pMOS nMOS * actually, the gate – to – source voltage, VGS M. Horowitz, J. Plummer, R. Howe 5 Last Lecture: Logic Gates VDD V VA Out VDD VOut VA VB M.
    [Show full text]
  • High Level Code and Machine Code Teacher’S Notes
    High level code and machine code Teacher’s Notes Lesson Plan xLength 60 mins Specification Link 2.1.7/cde Programming languages Students should be able to (a) explain the difference between high level code and machine code Learning objective (b) explain the need for translators to convert high level code to machine code (c) describe the characteristics of an assembler, a compiler and an interpreter Time (min) Activity Further Notes 5 Ask the students to quickly write down the names of any Other examples are available on computer programming languages that they know. YouTube. Ask selected students for their ideas and ask if they know the difference between the terms ‘low level language’ and ‘high level language’. Show students the link to the specification. Explain the purpose and objectives of the lesson. Stress that the methods shown used sound, light and the fixed positions of flags to encode letters which are then decoded by the recipient. Computers use binary digits to do the same thing. Show students the link to the specification. Explain the purpose and objectives of the lesson. 15 Watch the set of videos. 5 Ask some questions about the video to assess learning. Machine code. e.g. Difficult to visualize a program that is just a • What is the only language that a computer under- stream of 1s and 0s. stands? Assemblers, compilers, interpreters. • Why don’t programmers usually write programs using machine code? • Name the types of translators that are used to convert other languages to machine code. 20 Worksheet 1 Answers provided. Students to complete Worksheet 1 either on paper or on computer using knowledge gained from video and internet research.
    [Show full text]
  • 1. Number System a Number System Relates Quantities and Symbols.In Digital System How Information Is Represented Is Key and There Are Different Radices, I.E
    COURSE CODE: SCS1203 COURSE NAME: FUNDAMENTALS OF DIGITAL SYSTEMS CHAPTER NAME: NUMBER SYSTEMS,COMPLIMENTS AND CODES UNIT - I Number Systems - Binary Numbers - Number base conversions - Octal and Hexa Decimal Numbers - Complements - Signed Binary Numbers - Binary Arithmetic - Binary Codes - Decimal Code - Error Detection code - Gray Code- Reflection and Self Complementary codes - BCD number representation - Alphanumeric codes ASCII/EBCDIC - Hamming Code- Generation, Error Correction. 1. Number System A number system relates quantities and symbols.In digital system how information is represented is key and there are different radices, i.e. number bases, that a numbering system can use. 1.1 Digital computer Any class of devices capable of solving problems by processing information in discrete form.It operates on data,including letters and symbols,that are expressed in binary form i.e using only two digits 0 and 1. The block diagram of digital computer is given below: Processor (or) Control Unit Arithmetic unit Storage (or) Memory Unit Input Output Devices and Devices and Control Control The memory unit stores programs as well as input, output and intermediate data. The processor unit performs arithmetic and other data processing tasks as specified by the program.The control unit supervises the flow of information between various units. The program and data prepared by the user are transferred into the memory unit by means of an input device such as punch card reader (or) tele typewriter. An output device, such as printer, receives the result of the computations and the printed results are presented to the user. 1.2 Number Representation: It can have different base values like: binary (base-2), octal (base-8), decimal (base 10) and hexadecimal (base 16),here the base number represents the number of digits used in that numbering system.
    [Show full text]
  • Number Systems
    Number Systems Introduction / Number Systems Data Representation Data representation can be Digital or Analog In Analog representation values are represented over a continuous range In Digital representation values are represented over a discrete range Digital representation can be Decimal Binary Octal We need to know how to use and convert from one to another! Hexadecimal Using Binary Representation Digital systems are binary-based All symbols are represented in binary format Each symbol is represented using Bits A bit can be one or zero (on or off state) Comparing Binary and Decimal systems: In Decimal a digit is [0-9] – base-10 In Binary a digit is [0-1] – base-2 In Decimal two digits can represent [0-99] 102-1 In Binary two digits can represent [0-3] 22-1 Binary Counting Binary Point Counting in Different Numbering Systems Decimal Demonstrating different number base or radix 0,1,2,3,4,5,6,7,8,9,10,11,12…,19,20,21,…,29,30,…,39…. Binary 0,1,10,11,100,101,110,111,1000,…. Octal 0,1,2,3,4,5,6,7,10,11,12…,17,20,21,22,23…,27,30,… Hexadecimal 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,10,…,1F,20,…,2F,30,..… Remember: aa.bb aa is whole number portion bb is fractional portion “.” is the radix point Learning Number Conversion Decimal Hexasdecimal Octal Binary BCD/ ASCII Binary-to-Decimal Conversions malDeci 11011 Decimal sdecialmHexa latOc 4 3 2 1 0 aryBin 1 2 1 2 0 2 1 2 1 2 16 810 2 1 27 BCD Convert 0 1 2 3 N 1 n(1 nNN 2 ..
    [Show full text]