Write out the truth table for the function

Assignment Help Other Engineering
Reference no: EM131100881

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

1) For the function F given by this truth table:

x

y

z

F

0

0

0

0

0

0

1

0

0

1

0

1

0

1

1

1

1

0

0

1

1

0

1

0

1

1

0

0

1

1

1

1

a. Express F as a sum of standard products.

b. Simplify the SOP expression by combining product terms.

c. Express F', the complement of F, as a sum of standard products. Then apply DeMorgan's law to find the expression of F as a product of standard sums.

d. Simplify the POS expression by combining sum terms.

2) Simplify these functions using K-Maps to form a product of sums:

a. F(A, B, C, D) = Σ(3, 4, 5, 6, 7, 10, 11, 14, 15)

b. F(w, x, y, z) = Σ(0, 1, 2, 8, 9, 10, 12, 13)

3) Simplify these functions using K-Maps to form a sum of products:

a. F(w, x, y, z) = Σ(0, 1, 2, 8, 9, 10, 12, 13)

b. F(a, b, c, d) = Σ(0, 1, 2, 3, 4, 6, 8, 9)

4) In class, we looked at the truth table for one segment of a 7Ssegment digit display. Now let's look at a different segment. Consider the Boolean function F(b3, b2, b1, b0) that implements the functionality of the bottom-left vertical segment of the display (the part that turns on for the digits 0, 2, 6, and 8). The inputs to the function are the four bits of a binary-coded decimal digit, with b3 corresponding to the MSB.

a. Write out the truth table for the function, and remember to indicate which function outputs we don't care about.

b. Use a K-Map to find a simplified expression for the function. Remember that you can use the don't-care outputs as either zeros or ones - whichever makes the final function simpler.

5) In computer graphics programming, a bitmap is an image made of 0's and 1's. 8 x 8 pixel bitmaps can be represented as a list of 8 two-digit hexadecimal numbers (because each hex digit corresponds to exactly four bits). On an 8 x 8 grid, draw the bitmap encoded by these numbers by coloring in the squares corresponding to the binary 1's:

3C, 7E, DB, DB, FF, BD, 42, 3C

The first number should correspond to the top row of the image, and the LSB should be in the rightmost column.

6) Add these binary numbers in eight-bit 2's complement arithmetic. Show your work. If any of the computations result in an overflow, indicate so in your answers. When you're finished, convert back all the numbers to decimal.

a. 00010010 + 00010101

b. 10001011 + 11011000

7) Convert these decimal numbers to eights-bit 2's complement representations, and then compute the addition in binary. Show your work. If any of the computations result in an overflow, indicate so in your answers. When you're finished, convert your answers back to decimal.

a. 112 + 17

b. 35 + (-24)

8) Go through the Quine-McCluskey algorithm for the function

F(w, x, y, z) = Σ(0, 1, 4, 5, 9, 13, 14, 15)

Use the worksheets from class if you need a reminder on how the algorithm works.

a. Write out the minterms of F, and combine all possible four-variable terms into three-variable terms, all possible three-variable terms into two-variable terms, and so on, until no further combinations are  possible.

b. Starting from the product terms left over after combining all possible terms, construct a prime implicant table to find a minimal representation of F.

Reference no: EM131100881

Questions Cloud

Determining the business practices : When you go shopping, do you pay attention to how transparent the company id in its business practices. Why or why not?
Describe how mineral resources are mined and utilized : Describe the arguments for and against the expanded development and use of unconventional shale gas deposits, including the environmental, economic, and social aspects of this issue.
Assignment to find information about air canada : Use the research tools specified in the questions of this assignment to find information about Air Canada and its industry.
Reflective essay on the process of preparing : Student will review prepare a 2-page Reflective Essay on the process of preparing an electronic portfolio in this class. Specifically, students should comment on what they have learned in the process of preparing the assignments to be included in ..
Write out the truth table for the function : E15: Fundamentals of Digital Systems - Fall 2010 - HOMEWORK 2. Write out the truth table for the function, and remember to indicate which function outputs we don't care about
Stakeholders for an international : 1. Would it be easier just to follow the business practices and customs of the country in which you are doing business. Why or why not?
Determine the required values of is and r1 : Calculate the small-signal voltage gain at the two ends of the range.
What is the value of a put option written on the stock : The current price of a stock is $33, and the annual risk-free rate is 6 percent. A call option with an exercise price of $32 and 1 year until expiration has a current value of $6.56. What is the value of a put option written on the stock with the sam..
Ytm to maturity to the bondholders : Assume that the bonds remain outstanding until maturity and thatthe company makes all promised interest and principal payments in atimeley basis. What is the YTM to maturity to the bondholders inDecember of 2005?

Reviews

Write a Review

 

Other Engineering Questions & Answers

  What is meant by semi conductors

What is meant by semi conductors?Explain intrinsic and extrinsic semi conductor.Show the Diagrams of intrinsic semi conductor.Show the Diagrams of extrinsic semiconductors.

  Determining the pressure in atmospheres

Hydraulic Lift II The piston of a hydraulic automobile lift is 0.30 m in diameter. What gauge pressure, in Pascal's, is required to lift a car with a mass of 1200 kg? Also express this pressure in atmospheres.

  Does each solution stop all the negative effects

How long has this situation been going on? Why did the problems begin when they did? Am I able to solve the problem at its root cause or am I only able to manage the impact of the problem? Is this a temporary or permanent problem? How has the company..

  An external entity relationship diagram

You have been retained as a Software Engineering consultant to the Muddy Springs Bottled Water Company. The company runs a water bottling plant which is currently undergoing dramatic improvements in equipment and capacity.

  To consider in preparing for this new line of work

3-15. Describe two options for handling the staffing levels for this new line of work. What issues and complications are likely to surface with the new amount of work for Jill's department?

  Number of engineering and manufacturing methodologies

There are a number of engineering and manufacturing methodologies available such as Six Sigma, LEAN, Capability Maturity Model Integration (CMMI), Statistical Process Control (SPC).

  Explain what the value of the standard error

Explain what the value of the standard error of the mean indicates about the true value of the measurement if it is assumed that the variation is due only to random variation

  Construct a truth table for each of the simplified equations

5-7. Write the Boolean equation for the circuits of Figure P5-7. Simplify the equations, and draw the simplified logic circuit.

  Write a report based on business reengineering case study

You are required (as a group with up to four members) to write a report based on the Business Reengineering ata Large Government Agency case study.

  Find the current in each resistor

Assume that 1A of current enters terminal a and exits through terminal b. Then, the voltage between terminals a and b is equal to the unknown resistance. By symmetry considerations, we can find the current in each resistor. Then, using KVL, we can..

  What is the effort force of the motor

A block and tackle system with 3 supporting strands is used to lift a large metal plate in a automotive factory. What is the effort force of the motor needed to lift a 90 lb plate?

  Write and compile a program to toggle all the bits of porta

Test the operation of the ports of your Development board as follows. Write and compile a program to toggle all the bits of PORTA, and PORTB continuously by sending 55H and AAH to these ports.

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