Program a pla to implement the three boolean functions

Assignment Help Other Engineering
Reference no: EM131100729

E15: Fundamentals of Digital Systems - Fall 2015 - HOMEWORK 10

1. Specify the minimum sizes of ROMs (number of words and number of bits per word) that will accomodate the truth table for the following combinational circuits:

a. A binary multiplier that multiplies two 8-bit binary numbers.

b. A binary divider that returns the integer part of the quotient of two 4-bit binary numbers (assume that the output is all 1's in the case of divide-by-zero).

c. A converter which maps an 8-bit binary number to the corresponding three-digit BCD representation.

2. Provide either a sum of products or an AND-OR-INVERT Boolean expression for each of the functions F1, F2, and F3 computed by the PLA circuit below:

1757_Figure.png

3. Program a PLA to implement the three Boolean functions

F1(x, y, z) = Σ(1, 3, 5, 6)

F2(x, y, z) = Σ(0, 1, 6, 7)

F3(x, y, z) = Σ(0, 1, 2, 4, 7)

a. Start by making K-maps for each function to write it as both a minimized SOP expression, as well as a minimized AOI expression. In the end, you should have six minimized boolean expressions, each either OR-ing or NOR-ing together several product terms.

b. Try to re-use the largest possible number of product terms by choosing either the SOP or the AOI expression for each function. Although there is also a six term solution, I was able to find one that uses just five unique product terms.

c. Print out a copy of the diagram at https://www.swarthmore.edu/NatSci/mzucker1/e15_f2015/pla_blank.pdf, and mark locations of fuses to program a PLA to implement the SOP/AOI expressions you determined above.

Reference no: EM131100729

Questions Cloud

How was power distributed in your family of origin : Why do you think this is a topic that is unclear and difficult for individuals to discuss? How do you think we go about changing the conversation and dialogue on intersex and other gender issues?
Find the required return for this company : Suppose you are given the following information. The beta of company i, bi, is 1.1, the risk-free rate, rRF, is 7 percent, and the expected market premium, rM - rRF, is 6.5 percent. (Assume that ai = 0.0.) a. Use the Security Market Line (SML) of CAP..
Examine whether or not us consumers should boycott : Examine whether or not US consumers should boycott or increase in the purchase of these goods and the effects that boycott or increase in purchase would have on the workers.
Children of hispanic versus non-hispanic populations : Are asthma prevalence rates significantly different between male and female children of Hispanic versus non-Hispanic populations?
Program a pla to implement the three boolean functions : E15: Fundamentals of Digital Systems - Fall 2015 - HOMEWORK 10. Program a PLA to implement the three Boolean functions
Globalization and canadian firms : Module 1 introduced the nature of international business and global economic development and tried to impress upon you the broadening scope and influence of globalization. In Parts A and B of this assignment, you will reflect back on the research ..
Relationship between employers and current employees : Employment law covers all rights and obligations within the employer-employee relationship between employers and current employees, job applicants, or former employees. Please provide an example of a right and obligation that employers owe employe..
Numbers represent actual distances : Use the algorithm described in Sec. 9.3 to find the shortest path through each of the following networks, where the numbers represent actual distances between the corresponding nodes.
Importance of ethics in organizations : Cal Whiting believes that entrepreneurs need to address the importance of ethics in their organizations. However, he is unsure of where to begin in his own company because the entire area is unclear to him.

Reviews

Write a Review

Other Engineering Questions & Answers

  Draw the block diagram of an optimum receiver

Draw the block diagram of an optimum receiver that uses only one correlator or one matched filter. Assume that signal s1(t) is fixed. However, you can change s2(t). Modify it so that the average energy is maintained at A2T/2 but the probability of er..

  Write boolean expressions and construct the truth table

Write Boolean expressions and construct the truth table describing the outputs of the circuit depicted by the logic diagram - how the values (in decimal) would be stored in the computer

  Estimate the half-power cut-off frequency

1. Derive the transfer function  for each of the filter circuits given in tin FIGURE 1 and sketch Bode plots for each circuit (amplitude and phase).

  Can validation and verification methods be found

Can validation and verification methods be found that tie in with the requirements definition process? They should not require that a complete specification (or even a design) has to be provided before any conflicts can be discovered.

  Draw a plan of a typical strip mine

Draw a plan of a typical strip mine showing all operational features and equipment.

  Describe optimum solution you have chosen for your project

Comprehensively describe the optimum solution you have chosen for your project. Include the location, lay-out, demand/supply balance, financial considerations, and give a detailed specification and quantification for materials and labour required

  Minimize the total operating cost

formulate a linear programming model for this problem. Define decision variables, and then define your constraints and objective function accordingly. Combine everything to get the final model.

  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)

  Find vov and id at which the transistors must be operating

Assume that the bandwidth of the cascode amplifier is primarily determined by the input circuit. If Cgd = 0.1Cgs and the dc gain of the CS amplifier is 50, what is the value of N?

  Dimension of the unit cell of andalusite crystal structure

What is happening to the a 0 dimension of the unit cell of the andalusite crystal structure, when it is being heated?

  Reactive power output of the generator

a) The reactive power output of the generator b) The generator internal voltage (delta). dc) An equation for the electrical power delivered by the generator versus power angle

  Compute the reach control indices and using the algorithm

Show that the RCP is not solvable by continuous state feedback - Compute the reach control indices and Using the algorithm shown in lecture, solve the RCP by discontinuous PWA feedback.

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