Exam 1 Flashcards
(29 cards)
What is abstraction
- suppression of detail to show the essence of the matter
- an outline structure
- division of responsibility through a chain of command
- subdivision of a system into smaller subsystem
What are the levels 1-7
Logic gate
Microcode
Instruction set architecture
Operating system
Assembly
High order
Application
________-> processing -> ___________
Input
Output
An algorithm written for execution on a computer
Program
Functions of an operating system
File management
Memory management
Processor management
Types of information contained in files
Documents
Programs
Data
The number of values stored by a sequence of n bits is:
2^n
Binary storage
Each individual storage unit is called a binary digit or bit
Bits are groups together into cells
Cell containing 8 bits is called a byte
Variable is an abstraction for a memory cell that stores a particular type of information
The number of bits depends on the data type
counting base 3?
0 1 2 10 11 12 20 21 22 100 101 102 200 201 202 1000 1001 1002 1010 1011 1012
Counting in octal
0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 21 22
Counting in hex
0 1 2 3 4 5 6 7 8 9 A B C D E F
What’s 1 * 2^2 + 1 * 2^1 + 0 * 2^0 in binary
110
What’s 3 * 10^1 + 6 * 10^0 in decimal
36
Binary range for a unsigned six-bit cell
00 0000- 11 1111
Decimal range for a unsigned six but cell
0-63
Range for an unsigned n-bit cell is
0-2^-1
0+0
0+1
1+0
1+1
0
1
1
10
A carry bit is if the sum of the leftmost column produces a carry, then C is set to __. Otherwise C is cleared to __.
1
0
Explain ASL(arithmetic shift left)
[_]
Explain ASR(arithmetic shift right)
[] ->[]->[]->[]->[]->[]->[_]-
^ |___| |
|__________________________________|
Explain ROL(rotate left)
[_]
Explain ROR(rotate right)
[] —->[]->[]->[]->[]->[]->[_]-
^ |
|__________________________________|
Range for unsigned binary six cell is:
000000-111111
Rand for unsigned decimal range for a six cell is:
0-63
