Simplify the function using a k-map to form sum of products

Assignment Help Other Engineering
Reference no: EM131100939

E15: Fundamentals of Digital Systems - Fall 2010 - HOMEWORK 3

1) Here's a couple of shortcuts for converting numbers from binary to decimal.

It's really fast to convert the number 01100011 to decimal because it's equal to 3 = (11)2 plus 3*32 = (1100000)2 - remember, multiplying by two is equivalent to shifting a number one bit to the left and tacking on a zero at the end.

Another way to convert numbers to decimal is by mentally grouping the digits into 4-bit nibbles, and multiplying by powers of 16. This is roughly the same as converting binary to hexadecimal, and subsequently to decimal. For instance, (01011001)2 = 16 * 5 + 9, because the binary number 0101 (decimal 5) is shifted four bits to the left (multiply by 16), and added to the binary number 1001 (decimal 9).

Finally, if an n-bit binary number has just one or two zeros in it, it might be faster to work by starting with 2n-1 - 1, and subtracting off the zero elements. For example (1110111)2 = 127 - 8 = 119.

Use your newfound powers of awesomeness to convert these binary numbers to decimal. For each number, indicate which shortcut you used.

a. 01111011

b. 01010101

c. 01110001

2) Here's a couple of shortcuts when working with negative 2's complement numbers.

We know that negating a binary number means flipping all the bits, and then adding one. So if we see a negative 2's complement number (i.e. the MSB is equal to 1), then we can quickly convert it to decimal by adding up all the powers of two corresponding to the zeros, and then adding one. For example, in eight-bit 2's complement:

(11101100)2 ⇒ -(24 + 21 + 20 + 1) = -(16 + 2 + 1 + 1) = -20

Another way to quickly convert 2's complement numbers to decimal is to remember the number wheel and its periodic nature. We can get the same result by converting an n-bit 2's complement number to binary as if it were just a regular binary number, and then subtracting 2n. For example:

(10000000)2 ⇒ 128 - 256 = -128

(11111111)2 ⇒ 255 - 256 = -1

(11011110)2 ⇒ 222 - 256 = -34

Note that these shortcuts only apply to negative 2's complement numbers. For positive numbers, you can just convert normally.

Use all of the shortcuts above to convert these numbers in eight-bit 2's complement to decimal. Indicate which shortcuts you use.

a. 10010010

b. 10111110

c. 10000011

d. 11100111

3) Convert these decimal numbers to their eight-bit 2's complement representations, and then add them together. If the computation results in overflow, indicate so in your answer. Convert the eight-bit result back to decimal, even if overflow occurs.

a. 58 + (-22)

b. 64 + 83

c. (-118) + (-6)

d. (-98) + (-53)

e. 12 + 81

4) 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. Implement the SOP using NAND gates alone. Draw the full gate diagram, making sure to implement all the inverters with NAND gates.

5) 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. Implement the POS using NOR gates alone. Draw the full gate diagram, making sure to implement all the inverters with NOR gates.

6) 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 a product of sums or a sum of products.

b. Would it be more efficient to implement this function entirely with NAND gates, or entirely with NOR gates? Justify your answer by indicating how many of each type of gate is required to implement the function.

7) Let's look at long division in binary.

a. Perform the decimal long division to compute 1/99 out to six places past the decimal point.

b. Write out a few sentences explaining the steps of the decimal long division you performed above.

c. Now, following the same steps (but with a reduced set of digits), compute the binary long division (1/3)10 = (1/11)2 out to six places. Hint: if you get stuck on subtraction, remember that in binary, 100 - 011 = 001.

d. Convert the truncated answer you got back into a decimal fraction by adding up the negative powers of two corresponding to each digit.

e. Compute the error of the binary long division by subtracting the fraction above from 1/3. How far off was the answer?

8) A rational number is any number that can be expressed as p/q for some integers p and q. Any such number is in canonical form if p and q share no common divisors. Note that some rational numbers such as 3/4 have a terminating expression in binary (there are no infinitely repeating digits), while others such as 1/3 do not terminate.

a. Given a rational number p/q in canonical form, what must be true of the integers p and/or q in order to have a terminating representation in binary?

b. By the way, what's the expression of 3/4 in binary? What about 3/2? What about 3? How does this reinforce your answer above?

9) On a recent trip to a lab in the technologically backwards nation of Lower Slobbovia, Bob the digital circuit designer was shocked to find out that the lab didn't stock traditional AND and OR gates. Instead, all he found were NOT gates, along with a new gate he had never seen before: the SCHMAND gate.

Rifling through the lab's scant documentation, Bob was able to ascertain the mathematical notion used to denote SCHMAND, as well as a truth table for the gate and the symbol used in gate diagrams:

2331_Figure.png

Notice that in general, x?y ≠ y?x.

a. Does the lab have sufficient gates to implement any possible Boolean function as a circuit? If so, show that the set {NOT, SCHMAND} is logically complete by implementing AND and OR gates using only NOT and SCHMAND gates.

b. Bob needs help implementing the function

F(a, b, c) = a'b'+ bc'

Draw a gate diagram for the function using only NOT and SCHMAND gates, using the fewest possible gates.

Reference no: EM131100939

Questions Cloud

Preferred stock valuation : Fee Founders has perpetual preferred stock outstanding that sells for $34.00 a share and pays a dividend of $4.00 at the end of each year. What is the required rate of return? Round your answer to two decimal places.
What will be next year''s eps : a. If investors require a 9 percent return, what rate of growth must be expected for Sidman? b. If Sidman reinvests earnings in projects with average returns equal to the stock's expected rate of return, what will be next year's EPS?
Question regarding the bond current market price : Callaghan Motors' bonds have 7 years remaining to maturity. Interest is paid annually, they have a $1,000 par value, the coupon interest rate is 9%, and the yield to maturity is 7%. What is the bond's current market price? Round your answer to the..
Compute the minimum required op amp gain : Compute the minimum required op amp gain.
Simplify the function using a k-map to form sum of products : Simplify the function using a K-map to form a sum of products. Implement the SOP using NAND gates alone. Draw the full gate diagram, making sure to implement all the inverters with NAND gates
Discounted cash flow approach, what is its cost of equity : a. Using the discounted cash flow approach, what is its cost of equity? b. If the firm's beta is 1.6, the risk-free rate is 9 percent, and the expected return on the market is 13 percent, what will be the firm's cost of equity using the CAPM approach..
Where mesopotamia the cradle of civilization is located : The Aswan High Dam was built as a result of the Nile Waters Agreement, concluded between: and The mountainous region running through northern Morocco, Algeria and Tunisia is the:
Question regarding the playing the float : Playing the float. Clay Travel, Inc. routinely funds its checking account to cover all checks when written. A thorough analysis of its checking account discloses that the firm could maintain an average account balance that is 25% below the curre..
Problems in the wan found in the virtual organizations : Write the assessment for Riordan Manufacturing using the service request SR-rm-008 Legacy Problems in the WAN found in the Virtual Organizations.

Reviews

Write a Review

 

Other Engineering Questions & Answers

  The removal of eschar from burned skin

------------------is the removal of eschar from burned skin.  _____________ investigates the body's structure, whereas __________ investigates the processes or functions of living things.

  Mole fractions of the four species in the gas

What are the mole fractions of the four species in the gas? What is the average molecular weight of thegas?

  Discuss the sequence of events that occur

Discuss the sequence of events that occur when an interrupt is detected. Discuss the key features of the 8259A. Include what it is used for, what it contains, etc.

  Find some examples of thermal expansion

A personal observation, or an experience with, or an example of a real world application of the topic. Try looking the topic(s) up on the internet if nothing occurs to you offhand, or find some examples.

  Determine the dimensions

Determine the dimensions, in both the FLT system and MLT system, for (a) The product of force times volume,

  Compute the decimal values of these binary numbers

Convert these decimal numbers to binary using either of the methods we discussed in class. Show your work. Compute the decimal values of these binary numbers (you don't need to show your work)

  Determine if each of the following signals is periodic

Determine if each of the following signals is periodic. If a signal is periodic, what is its period? x[n] = 3sin(100n) and x[n] = 4cos(1.5πn)

  What are the five fluids used as damping media

What are the five (5) fluids used as damping media. Calculate the logarithmic decrements of the beam in these five fluids. Calculate the damping ratio of these five fluids and rank them from the highest to the lowest.

  Management products-critical review of project management

This assignment requires the preparation of a number of Management Products used in contemporary Project Management. These can relate to a project which is either real or imaginary, but which is based in a project context within which you have som..

  Production system of four serial automatic workstations

A medical facility treats non-emergency patients. Patients arrive according to an exponential interarrival time with a mean of 15 minutes. Upon arrival they check in at a registration desk staffed by a single nurse. Registration times follow a tri..

  Problem based on simple interest realted issues

Is there a difference in average selling price based on whether the house is on the water front or not?

  Derive expressions for the threshold voltages vtl and vth

Consider the bistable circuit of Fig. with the op amp's positive input terminal connected to a positive-voltage source V through a resistor R3. Derive expressions for the threshold voltages VTL and VTH in terms of the op amp's saturation levels L+..

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd