Advanced Binary for Programming & Computer Science: Logical,Bitwise and Arithmetic Operations,and Data Encoding and Representation
Authors: Sunil Tanna
ISBN-10: 1726352641
ISBN-13: 9781726352642
Edition 版次: 1
Publication Date 出版日期: 2018-08-29
Print Length 页数: 190 pages
Book Description
By finelybook
This book explains how the binary works & how it is used by computers to represent information including positive & negative integers,characters & real numbers. It explains the logical & bitwise operations used to manipulate information & perform arithmetic. We also briefly look at how computers store this information in memory & secondary storage,& how it can be transmitted between computers.
Topics covered include:
Advanced Binary for Programming & Computer Science.
Chapter 1: Introducing Number Bases and Binary
Chapter 2: Converting from Binary to Denary and Vice-versa
Chapter 3: How Computers Group Binary Digits
Chapter 4: Boolean Operations and Logic Gates
Chapter 5: Adding and Subtracting in Binary
Chapter 6: Shift Operations
Chapter 7: Multiplication and Division in Binary
Chapter 8: Representing Characters and Strings of Characters
Chapter 9: Representing Text and Graphics on Screen
Chapter 10: Parity Checking
Chapter 11: Signed Integers
Chapter 12: Real Numbers
Chapter 13: Denary Encodings and Decimal Data Types
Chapter 14: Data Structures
Chapter 15: Types of Computer Memory
Chapter 16: Secondary Storage
Chapter 17: Measuring Memory and Storage
Chapter 18: Digital Communications
Chapter 19.Measuring Transfer Rates
Chapter 1: Introducing Number Bases and Binary
Chapter 2: Converting from Binary to Denary and Vice-versa
Chapter 3: How Computers Group Binary Digits
Chapter 4: Boolean Operations and Logic Gates
Chapter 5: Adding and Subtracting in Binary
Chapter 6: Shift Operations
Chapter 7: Multiplication and Division in Binary
Chapter 8: Representing Characters and Strings of Characters
Chapter 9: Representing Text and Graphics on Screen
Chapter 10: Parity Checking
Chapter 11: Signed Integers
Chapter 12: Real Numbers
Chapter 13: Denary Encodings and Decimal Data Types
Chapter 14: Data Structures
Chapter 15: Types of Computer Memory
Chapter 16: Secondary Storage
Chapter 17: Measuring Memory and Storage
Chapter 18: Digital Communications
Chapter 19: Measuring Transfer Rates
INTRODUCING NUMBER BASES & BINARY
CONVERTING FROM BINARY TO DENARY & VICE-VERSA
How to Convert a Binary Number to Denary
How to Convert a Denary Number to Binary
HOW COMPUTERS GROUP BINARY DIGITS
A Closer Look at Bytes
A Closer Look at Words
-Word alignment,word alignment & packing,byte ordering & endianness
Addresses
BOOLEAN OPERATIONS & LOGIC GATES
Fundamentals of Boolean Algebra
-NOT,AND,OR,XOR,NAND,NOR,NXOR
Combining Logic Gates
-NOT,AND,OR,XOR,NOR using NAND logic
Logical Versus Bitwise Operations
Using Bitwise Operations to Set,Clear,Flip or Test Bits
-Setting bits,inverting bits,clearing bits,testing bits
ADDING & SUBTRACTING IN BINARY
Adding Binary Integers
-The column addition method of adding denary numbers & adding binary numbers,implementing binary addition using logic gates
Subtracting Binary Integers
-The column subtraction methods of subtracting denary numbers & subtracting binary numbers,implementing binary subtraction using logic gates
SHIFT OPERATIONS
Left Shift
Right Shift
Circular Shifts
MULTIPLICATION & DIVISION IN BINARY
Multiplication
-Multiplying by a power of 2,column multiplication,Russian peasant multiplication algorithm,multiplication in hardware
Division
-Dividing by a power of 2,denary long division,binary long division,algorithm for binary long division,division in hardware
REPRESENTING CHARACTERS & STRINGS OF CHARACTERS
Representing Individual Characters
-ASCII,extended ASCIIs,BCDIC & other early character encodings,EBCDIC,Unicode
Representing Strings of Characters
-Terminated strings,length-prefixed strings,other string representations
REPRESENTING TEXT & GRAPHICS ON SCREEN
Text Mode Displays
Bitmap Displays
PARITY CHECKING
What is a Parity Bit
Even & Odd Parity
Advantages,Disadvantages & Limitations of Using Parity Checking
Parity’s Use in RAID Storage Devices
Unused Parity Bits
SIGNED INTEGERS
Offset Binary
Signed Magnitude Representation
One’s Complement
Two’s Complement
Other Representations of Signed Numbers
-Base -2,signed-digit representation
REAL NUMBERS
Fixed Point Representation
Floating Point Representation
Rational Data Type
Logarithmic Number Systems
DENARY ENCODINGS & DECIMAL DATA TYPES
Why Use Denary Representations of Real Numbers?
Binary Encodings of Denary
-Serial decimal,two-out-of-five,bi-quinary,character-based encodings of denary,binary-Coded Decimal (BCD),Chen-Ho Encoding,Densely Packed Decimal (DPD) & excess-3
Decimal Data Types
-Which numbers can be exactly represented in fixed & floating point?
-How inexact?
-Issues with inexact representation
-Decimal representation
DATA STRUCTURES
Structs
Arrays
Linked Lists & More Complex Structures
-Limitations of arrays,introducing linked lists,singly & doubly linked lists,more complex data structures
TYPES OF COMPUTER MEMORY
Magnetic-Core Memory & Core Rope Memory
RAM
-DRAM & SRAM
ROM
-Mask-programmed ROM,PROM,EPROM,EEPROM,Flash memory
SECONDARY STORAGE
Sequential Storage
-Punched tape,magnetic tape
Random Access Storage
-Magnetic disk,optical disk,solid state drives,flash memory & cloud storage
MEASURING MEMORY & STORAGE
DIGITAL COMMUNICATIONS
Serial Communication
Parallel Communication
MEASURING TRANSFER RATES
Baud
Advanced Binary for Programming & Computer Science 9781726352642.zip
