Reference no: EM131100514
E15: Fundamentals of Digital Systems - Fall 2015 - HOMEWORK 3
1. For the function F(w, x, y, z) = Σ(0, 1, 4, 5, 7, 10, 11, 13, 14, 15)
a. Simplify the function using a K-map to form a sum of products.
b. Draw a gate diagram implementing the SOP using NAND gates (you may use inverters, but only to complement the input variables).
2. For the function F(a, b, c, d) = Σ(3, 6, 7, 9, 12, 13)
a. Simplify the function using a K-map to form a product of sums.
b. Draw a gate diagram implementing the POS using NOR gates (you may use inverters, but only to complement the input variables).
3. For the function F(A, B, C, D) = Σ(0, 1, 2, 3, 4, 6, 8, 9, 10, 11, 12, 14)
a. Simplify the function using a K-map to form either a sum of products or product of sums representation of F.
b. Based the Boolean expression you obtained, would it be more natural to implement F using NAND gates or NOR gates? Why?
4. In computer graphics programming, a bitmap is an image made of 0's and 1's. On a 5 row by 8 column grid, draw the bitmap which corresponds to the '1' bits set in the following sequence of hexadecimal numbers: D7, 94, D6, 91, D6.
The first number should correspond to the top row of the image, and the LSB should be in the rightmost column. You should find the bitmap's contents relevant to this course.
5. Here's a couple of shortcuts for converting numbers from binary to decimal.
The number 011000112 is quickly converted to decimal because it's equal to 3 = 112 plus 3 · 25 = 11000002 (since multipying by two is equivalent to shifting a number one bit to the left and adding a zero onto the right hand side).
You can also mentally group bits into four-bit nibbles and multiply by powers of 16. This is the same as converting from binary to hexadecimal, to decimal. For instance, 010110012 = 16 · 5 + 9, because the binary number 01012 = 5 is shifted four bits to the left (i.e. multiplied by 16), and added to the binary number 10012 = 9.
Finally, if an n-bit binary number has just one or two zeros in it, it can be faster to work by starting with 2n-1 - 1 and subtracting off the zero elements. For example, 111101112 = 255 - 8 = 247.
Use your newfound powers of awesomeness to convert these binary numbers to decimal. For each number, indicate which shortcut you used.
a. 11111010
b. 11100110
c. 10100001
6. Convert the following decimal numbers to binary 4-bit two's complement representations, or explain why the conversion is not possible.
a. 3
b. -5
c. 6
d. -10
e. -4
f. 14
7. Perform these 4-bit two's complement sums, following the example below. In addition to the sum, indicate the decimal representations of the addends and the 4-bit result. If the conversion of the 4-bit result from two's complement binary to decimal does not equal the correct quantity, please indicate that overflow has occurred.
Example: 0101 + 1101.
1 1 (carry bits)
0101 (5)
+ 1101 (-3)
1 0010 (2)
a. 0100 + 0011
b. 1100 + 0101
c. 0111 + 0101
d. 1101 + 1011
e. 1110 + 1001
8. Let A3, B3, and S3 represent the MSB of the 4-bit addends and sum, respectively, of a two's complement addition operation. How can we determine of overflow has occurred simply by examining these three bits alone?
What are the units of the coefficients of friction
: Suppose a block of mass 2.5.0 kg rests on a horizontal plane. and the coefficient of static friction wren the surfaces is 0.220. What is the maximum static frictional force that could act on the block? Show your work.
|
Which bank would you prefer to deposit your money
: Universal Bank pays 7 percent interest, compounded annually, on time deposits. Regional Bank pays 6 percent interest, compounded quarterly. a. Based on effective interest rates, in which bank would you prefer to deposit your money?
|
Reflect on your motivation to complete your degree
: Reflect on your motivation to complete your degree. Identify which model of motivation aligns with your reasons - review the web article "A Theory of Human Motivation." Focus on the different factors that increase motivation.
|
Find the future values of fv of $400 and annuities described
: Find the future values of the following ordinary annuities: a. FV of $400 each 6 months for 5 years at a nominal rate of 12 percent, compounded semiannually. b. FV of $200 each 3 months for 5 years at a nominal rate of 12 percent, compounded quarterl..
|
Draw a gate diagram implementing the sop using nand gates
: For the function F(w, x, y, z) = Σ(0, 1, 4, 5, 7, 10, 11, 13, 14, 15), Simplify the function using a K-map to form a sum of products. Draw a gate diagram implementing the SOP using NAND gates
|
Equation that represents relation and solve
: The amount of money they spend on the first day plus the amount of money they spend on the second day equals 2.3 times the amount they spent on the third day. Write an equation that represents this relation, and solve.
|
Two plants producing forklift trucks
: The Move-It Company has two plants producing forklift trucks that then are shipped to three distribution centers. The production costs are the same at the two plants, and the cost of shipping for each truck is shown for each combination of plant ..
|
Disadvantaged or underprivileged groups of society
: How social research should be used to aid the disadvantaged or underprivileged groups of society - project Camelot is an example of how social research can be used to suppress the already disadvantaged.
|
Find the present value of $500 due in the future
: Find the present value of $500 due in the future under each of the following conditions: a. 12 percent nominal rate, semiannual compounding, discounted back 5 years. b. 12 percent nominal rate, quarterly compounding, discounted back 5 years. c. 12 pe..
|