Module 1 - 3 Flashcards
How many variables do OR gates need?
Boolean addition corresponds to the logical function of an OR gate and also involves two or more variables. (e.g)
A hexadecimal system which has a base of 16, uses which digits?
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
How do you convert decimal into hexadecimal? (The non decimal side “whole numbers”)
You do successive division of the base (16) until we reach 0 the remainder then gets multiplied by the base (16) and whats left over from each time is the next hexadecimal digit.
When dealing with two’s complement, If you need to increase the bits in the register how is it done?
We can just copy the MSB into the other previous bits.
Is the accuracy or precision of an approximate number given by the place value of the least significant digit?
Precision
How do you convert Hexadecimal to Octal?
First you convert Hexadecimal to binary, and then convert binary into Octal.
What does inverse mean?
Oposite of or to flip.
The inverse of True is False
The inverse of 1 is 0
the inverse of A is∀
What do truth tables look like?
The following list of Universal tables represents 2, 3 and 4 variables.
What does “Precision” show?
Precision shows how closely we can read the measurement scale. e.g. “If we have some measurement tool that is very finely graded we can determine our numbers with a very high precision. HOWEVER, if this tool was wrongly designed our measured numbers will be very inaccurate.”
A Binary system has a base of ___ ?
2
What would a conversion between positive and negative numbers look like using two’s complement?
When the MSB is 1 is the number positive or negative?
Negative
How to convert decimal to binary? (the decimal side “fraction”)
You do successive multiplication of the base (2) to the specified decimal point.
How do you convert a binary number given in one’s compliment if the number is negative? (MSB=1)
If the number is negative we add the column weights that contain 0’s, but we keep a negative sign in the front.
What is the range an engineering format number can have?
How do you convert decimal into binary? (The non decimal side “whole numbers”)
You do successive division of the base (2) until we reach 0 the remainder left over from each time we divide is the next binary digit.
How do you convert decimal into octal? (The non decimal side “whole numbers”)
You do successive division of the base (8) until we reach 0 the remainder then gets multiplied by the base (8) and whats left over from each time is the next octal digit.
What are the 4 rules of subtraction of binary numbers?
How do you convert octal into decimal?
You multiply the octal digit by the systems base (8) to the power of the position of the digit.
An octal system which has a base of 8, uses which digits?
0, 1, 2, 3, 4, 5, 6, 7
As the numbers stored in a computer have a previously specified digit size, the calculations will provide results with what two types of answers?
truncated or rounded
What is another word of saying base 10?
Radix 10
How do you convert a binary number given in one’s compliment if the number is positive (MSB=0)
you follow the same steps as converting binary to decimal just like you would any other time.
What are Postulates?
Postulates are self - evident truths
How do you convert binary into decimal?
You multiply the binary digit by the systems base (2) to the power of the position of the digit. **you can skip the zeros from binary because 0 x (x) = 0**
What is the leftmost significant digit called?
The Most Significant Digit (MSD)
What is the best way to deal with fractions?
The best way to deal with fractions in an equation is as fractions. When you try converting fractions into decimals you start losing accuracy, and depending on the equation even a little accuracy in one place could make a MASSIVE difference in the final answer. (e.g.) the difference of finding 2 thirds of a million dollars is $600,000 when truncating the .66. $700,000 when rounding up to .70. And $666,666.67 when you turn the million into a fraction making the equation 2/3 x 1000000/1.
What does MSB stand for?
Most significant bit, and the left most bit. (MSB)
How many digits can you have before the decimal point and what is the range of the digit(s) in engineering format?
You can have up to 3 digits in engineering format and that number can’t be smaller than 1 and has to be smaller than 1000
What is a Fixed-Point number?
Also referred to as integers, a Fixed-Point number is where the decimal point is fixed after the rightmost digit.
What is a Floating-Point number?
Real numbers that contain the decimal point.
What are the steps in writing the scientific notation for a number greater than 1?
- We move the decimal point to the left in order to have only one non-zero digit to the left of it. 2. We count the number of places that the decimal point was moved. That number represents the power of 10 in the scientific notation. 3. We write the product of the number and the power of 10 to express the scientific notation.
What is another way AND is reffered as and what are their respected symbols?
LOGICAL PRODUCT - AND can also be reffered to as a Conjunction - (x) or (.)
What are the rules to rounding off?
We examine the key digit in the next place to the right of the digit where we want to round off out number, then we round down if the key digit is less than 5, and round up if the key digit is greater or equal to 5.
How do you convert Octal to Hexadecimal?
First you convert octal to binary, and then convert binary into hexadecimal.
What depics the output of an OR operation?
The ouput of an OR operation is 1 if at least one input is 1; the output of an OR operation is 0 only if all inputs have a value of 0. (e.g)
Express .00000094 in engineering format.
First move decimal in blocks of 3 (.000|00094) then (.000000|94) then as you can see you can’t move 3 more decimal places, but the number you are at is less than one, so you have to add 0’s to the end accordingly, (.000000940) making the engineering notation 940E-9
What does the Engineering format table look like?
What is the rightmost significant digit called?
The Least Significant Digit (LSD)
How do you convert Octal to Binary?
You separate each octal number, and write the corresponding 3 bit binary equivalent to the octal digit using the octal/binary truth table.
What does LSD stand for?
Least significant digit, and the right most digit.
What is truncating?
Truncating is when you just cut the number as the desired digit, we do not look at the digits after it, we simply just cut the rest off.
How do we add or subtract numbers given in engineering format?
To add and/or subtract numbers written in engineering format we convert all numbers to the same E power; the numbers are then added/subtracted as given. At the end we write the final answer in engineering format by shifting the decimal point right or left and adjusting the E power.
What number systems fall under the non-positional category?
Roman Numerals and Egyptian Hieroglyphics
What are the three steps in determining the two’s compliment of a binary number?
What is scientific notation?
What are Properties that are VALID in boolean math?
A decimal system which has a base of 10, uses which digits?
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
How does addition work with binary numbers?
A decimal system has a base of ___ ?
10
Using the sign magnitude number system, how would you display a positive 12 and a negative 12 in binary.
00001100(2) = +12 10001100(2) = -12