AVR Architecture Flashcards
What is a numeration system?
A language used to represent numbers
What is the base of the decimal numeration system?
Base 10
What base does the binary numeration system use?
Base 2
What are bits?
Binary digits (0 and 1)
List the common group sizes for bits.
- Nibble (4 bits) * Byte (8 bits) * Word (16 bits) * Double word (32 bits) * Quad word (64 bits)
What is positional notation?
A method of representing numbers where the position of a digit determines its value
What are the digit values used in binary?
0 and 1
What are the digit values used in octal?
0, 1, 2, 3, 4, 5, 6, 7
What are the digit values used in hexadecimal?
0 through 9, A, B, C, D, E, F
How do you calculate binary values?
Multiply binary digits by 2 raised to the power of their position, starting from right to left
How do you calculate octal values?
Multiply octal digits by 8 raised to the power of their position, starting from right to left
How do you calculate hexadecimal values?
Multiply hex digits by 16 raised to the power of their position, starting from right to left
How are binary numbers represented?
With a prefix of 0b or % or with a suffix b
How are hexadecimal numbers represented?
With a prefix of 0x or $ or with a suffix h
How are octal numbers represented?
With a prefix of 0 or 0o (zero-oh) or with a suffix o
What is the repeated division algorithm used for?
To convert from decimal to other bases
What is Horner’s Algorithm?
An iterative algorithm used to reduce the number of arithmetic operations in polynomial evaluation
What is the purpose of converting numbers between bases?
To facilitate calculations and data representation in different numeral systems
What is signed magnitude representation?
A method where the most significant bit indicates the sign of the number
What is one’s complement?
A method where the negative number is the bitwise inversion of the positive number
What is two’s complement?
A method where the negative number is represented by the specific relationship with the corresponding positive number
What is a nibble?
A sequence of four bits
What is a byte?
A sequence of eight bits
What is the range of numbers in one’s complement?
-127 to 127