A combinational circuit is specified by the following equations: F 0 (A, B, C) = A B C + ABC = ABC F 1 (A, B, C) = ABC + ABC F 2 (A, B, C) = ABC + ABC F 3 (A, B, C) = ABC + ABC + ABC Draw a logic...
Implement each of the following using an 8-to-1 multiplexer: (a) F(A, B, C, D)=ABC +ABD +ABC +ACD (b) F(W, X, Y, Z) = m(2, 3, 6, 7, 8, 9, 12, 13, 15)
Write a Verilog description for a four-bit unsigned comparator using dataflow modeling using the logical equality, less than, and greater than operators.
Assume that initially x = 1, A = 0, and B = 1 in Figure P5.5. Determine the values of A and B after the positive edge of Clk. A B D D Clk Clk Clk
Given Figure P5.8, draw the timing diagram for Q and Q assuming a negative edge triggered JK flip-flop. Assume Q is preset to 1 initially. CIk K
Given the timing diagram for a negative-edge triggered T flip-flop in Figure P5.10, draw the timing diagram for Q. Assume Q is preset to 1 initially. CIk T FIGURE P5.10.
Analyze the clocked synchronous circuit shown in Figure P5.15. Express the next state in terms of the present state and inputs, derive the state table, and draw the state diagram. X A PITII D FIGURE...
Design the following nonbinary sequence counters using the type of flipflop specified. Assume the unused states as dont cares. Is the counter self-correcting? Justify your answer. (a) Counting...
Design an ALU to perform the following operations: Assume that x and y are 4-bit numbers, and B = y 3 y 2 y 1 y 0 . Draw a logic diagram. S, S, F x plus y 1 X 1 B 1
Consider the following normalized relations from a database in a large retail chain: STORE (StoreID, Region, ManagerID, SquareFeet) EMPLOYEE (EmployeeID, WhereWork, EmployeeName, EmployeeAddress)...
Which employees were hired during 1999?
List all raw materials that are made of cherry and that have dimensions (thickness and width) of 12 by 12.
Display the product line ID and the average standard price for all products in each product line.
Display the product ID and the number of orders placed for each product. Show the results in decreasing order by the number of times the product has been ordered and label this result column...
For each customer who had more than two orders, list the CustomerID and the total number of orders placed.
Write the SQL command to add MATH SCORE to the STUDENT table. TUTOR (TutorlD, CertDate, Status) MATCH HISTORY (MatchID, TutorlD, StudentID, StartDate, EndDate) TutorlD CertDate Status 1/05/2008...
For each of the following relations, indicate the normal form for that relation. If the relation is not in third normal form, decompose it into 3NF relations. Functional dependencies (other than...
After completing a course in database management, you are asked to develop a preliminary ERD for a symphony orchestra. You discover the entity types that should be included as shown in Table 2-2....
Wally Los Gatos, owner of Wallys Wonderful World of Wallcoverings, has hired you as a consultant to design a database management system for his chain of three stores that sells wallpaper and...
Our friend Wally Los Gatos, realizing that his wallcovering business had a few wrinkles in it, decided to pursue a law degree at night. After graduating, he has teamed up with Lyla El Pjaro to form...
Table 4-8 shows a portion of a shipment table for a large manufacturing company. Each shipment (identified by Shipment#) uniquely identifies the shipment Origin, Destination, and Distance. The...
What are the two Oracle programs that are recommended as a necessary set of Oracle Database Express Edition 11g Release 2 software products? In what order should you install these products?
Use Microsoft SQL Server Management Studio to run one or more of the saved SQL queries you created in question A.14:
Review Figure 2-8 and Figure 2-21. a. Identify any attributes in Figure 2-21 that might be composite attributes but are not shown that way. Justify your suggestions. Redraw the ERD to reflect any...
Figure 4-32 shows an EER diagram for a simplified credit card environment. There are two types of card accounts: debit cards and credit cards. Credit card accounts accumulate charges with merchants....
Open the Electricity Solution.sln file contained in the VB2017\Chap08\Electricity Solution folder. Open the Code Editor window and locate the btnCalc_Click procedure. Each of the 12 numbers in the...
Consider IEEE 754 single-precision floating-point numbers. (a) How many numbers can be represented by IEEE 754 single-precision floatingpoint format? You need not count or NaN. 286 CHAPTER FIVE...
Create a Web page for Heather Sweeney Designs to display data in the SEMINAR,SEMINAR_CUSTOMER, and CUSTOMER tables to list the SEMINARdata and the EmailAddress, LastName, FirstName, and Phone of any...
A three-input AND-OR (AO) gate shown in Figure 1.42 produces a TRUE output if both A and B are TRUE, or if C is TRUE. Complete a truth table for the gate. A- - C- -Y Figure 1.42 Three-input AND-OR...
Rewrite the syncbad module from HDL Example 4.29. Use nonblocking assignments, but change the code to produce a correct synchronizer with two flip-flops.
Repeat Exercise 2.7 using only NOT gates and NAND and NOR gates.
Write Boolean equations for the circuit in Figure 2.82. You need not minimize the equations. D Figure 2.82 Circuit schematic
A circuit has four inputs and two outputs. The inputs 3:0 represent a number from 0 to 15. Output P should be TRUE if the number is prime (0 and 1 are not prime, but 2, 3, 5, and so on, are prime)....
Design a modified priority encoder that receives an 8-bit input, A 7:0 , and produces two 3-bit outputs, Y 2:0 and Z 2:0 Y indicates the most significant bit of the input that is TRUE. Z indicates...
A JK flip-flop receives a clock and two inputs, J and K. On the rising edge of the clock, it updates the output, Q. If J and K are both 0, Q retains its old value. If only J is 1, Q becomes 1. If...
Repeat Exercise 2.26 for the circuit in Figure 2.84. Data From Problem 26. Using De Morgan equivalent gates and bubble pushing methods, redraw the circuit in Figure 2.83 so that you can find the...
A priority encoder has 2 N inputs. It produces an N-bit binary output indicating the most significant bit of the input that is TRUE, or 0 if none of the inputs are TRUE. It also produces an output...
Given the input wave forms shown in Figure 3.63, sketch the output, Q, of a D flip-flop. CLK D
Draw a state machine that can detect when it has received the serial input sequence 01010.
Redesign the priority encoder from Exercise 2.36 to be as fast as possible. You may use any of the gates from Table 2.8. Sketch the new circuit and indicate the critical path. What are its...
Determine the propagation delay and contamination delay of the circuit in Figure 2.84. Use the gate delays given in Table 2.8. Table 2.8 Gate delays for Exercises 2.432.47 (sd) Pdq 15 Gate ted (ps)...
Gray codes have a useful property in that consecutive numbers differ in only a single bit position. Table 3.23 lists a 3-bit Gray code representing the numbers 0 to 7. Design a 3-bit modulo 8 Gray...
Write a line of HDL code that gates a 32-bit bus called data with another signal called sel to produce a 32-bit result. If sel is TRUE, result = data. Otherwise, result should be all 0s.
Write an HDL module called minority. It receives three inputs, a, b, and c. It produces one output, y, that is TRUE if at least two of the inputs are FALSE.
Write an 8:1 multiplexer module called mux8 with inputs s 2:0 , d0, d1, d2, d3, d4, d5, d6, d7, and output y.
Logic errors are listed in the Error List window. a. True b. False
A computer that requests an asp page from a web server is called a _____________________ computer. A. Browser B. Client C. Requesting D. Server
The BYOD movement has serious implications for IT professionals, such as managing applications on user devices and security implications. Do you think BYOD is a net positive or a net negative for the...
Research the Internet, magazines, or textbooks to find examples of visual aids including a bar chart, pie chart, line chart, table, diagram, and bulleted list. How effective was each example? Find at...
Jesse wants a recommendation about creating an SCR help desk. She said that I can find lots of information about help desks on the Internet. At our meeting, Jesse asked me how SCR should manage the...
Go to the SEIs website on System of Systems at http://www.sei.cmu.edu/sos/. Document the main differences for a system analyst working at this scale, and describe the role CASE tools could play...
Search the Internet for a simple, user-friendly CASE tool that you would recommend for your schools computer lab. Visit the vendors site and learn all you can about the product. Write a brief report...
1. Based on the fact statements provided, summarize the maintenance departments most important strengths, weaknesses, opportunities, and threats. 2. Compared to a profit-making company, is it more...
1. Review the organization chart you prepared in Chapter 1 and determine who should be on the JAD team, and why. Also, how will you create a sense of team ownership from the start? 2. You may be...
In our implementation of the scale function (page 25), the body of the loop executes the command data[j] *= factor. We have discussed that numeric types are immutable, and that use of the *= operator...
An inverted sawtooth signal is given by the reflection x(-t), where x(t) is the sawtooth signal. Use the entry for the sawtooth signal in Table 4.2 to obtain a zeromean inverted sawtooth signal y(t)...
Show that 2 n+1 is O(2 n ).
Show that n log n is (n).
Show that n i=1 i 2 is O(n 3 ).
Describe an implementation of the PositionalList methods add last and add before realized by using only methods in the set {is empty, first, last, prev, next, add after, and add first}.
Implement a function that counts the number of nodes in a circularly linked list.
Alice has two queues, Q and R, which can store integers. Bob gives Alice 50 odd integers and 50 even integers and insists that she store all 100 integers in Q and R. They then play a game where Bob...
Describe a recursive function for converting a string of digits into the integer it represents. For example, '13531' represents the integer 13,531.
Consider a situation in which a user has numeric keys and wishes to have a priority queue that is maximum-oriented. How could a standard (minoriented) priority queue be used for such a purpose?
The signal at the input of an AM receiver is u(t) = m 1 (t) cos(20t) + m 2 (t) cos(100t) where the messages m i (t), i = 1; 2 are the outputs of a lowpass Butterworth filter with inputs x 1 (t) =...
The input of an LTI continuous-time system is x(t) = u(t) - u(t 3.5). The systems impulse response is h(t) = u(t) - u(t 2.5). (a) Find the systems output y(t) by graphically computing the...
On page 406 of Section 10.1.3, we give an implementation of the method setdefault as it might appear in the MutableMapping abstract base class. While that method accomplishes the goal in a general...
Average acceleration is defined as the change of velocity divided by the time taken to make the change, as shown in the following formula: Write a program that prompts the user to enter the starting...
Suppose you save $100 each month into a savings account with the annual interest rate 5%. Thus, the monthly interest rate is 0.05/12 = 0.00417. After the first month, the value in the account becomes...
The classic Eight Queens puzzle is to place eight queens on a chessboard such that no two queens can attack each other (i.e., no two queens are on the same row, same column, or same diagonal). There...
Listing 3.3, SubtractionQuiz.java, randomly generates a subtraction question. Revise the program to randomly generate an addition question with two integers less than 100. Listing 3.3 1 import...
Suppose you have a lot of files in a directory named Exercisei_j, where i and j are digits. Write a program that pads a 0 before j if j is a single digit. For example, a file named Exercise2_1 in a...
Zeller?s congruence is an algorithm developed by Christian Zeller to calculate the day of the week. The formula is where ? h is the day of the week (0: Saturday, 1: Sunday, 2: Monday, 3: Tuesday, 4:...
Suppose you shop for rice in two different packages. You would like to write a program to compare the cost. The program prompts the user to enter the weight and price of the each package and displays...
The area of a hexagon can be computed using the following formula (s is the length of a side): Write a program that prompts the user to enter the side of a hexagon and displays its area. Here is a...
Another solution for Listing 5.9 to find the greatest common divisor of two integers n1 and n2 is as follows: First find d to be the minimum of n1 and n2, then check whether d, d-1, d-2, . . . , 2,...
Programming Exercise 3.21 uses Zeller?s congruence to calculate the day of the week. Simplify Listing 6.12, PrintCalendar.java, using Zeller?s algorithm to get the start day of the month. Listing...
A school has 100 lockers and 100 students. All lockers are closed on the first day of school. As the students enter, the first student, denoted S1, opens every locker. Then the second student, S2,...
Implement the following method to sort the columns in a twodimensional array. A new array is returned and the original array is intact.public static double[][] sortColumns(double[][] m)Write a test...
Suppose the weekly hours for all employees are stored in a two-dimensional array. Each row records an employee?s seven-day work hours with seven columns. For example, the following array stores the...
Write a program to display a recursive tree as shown in Figure 18.20. 1 Enter an order: Enter an order: Enter an order: Enter an order: 5 (b) (a)
Write a program that replaces all occurrences of a word with a new word in all the files under a directory, recursively. Pass the parameters from the command line as follows: java Exercise18_31...
Write a program that repeatedly prompts the user to enter a capital for a state. Upon receiving the user input, the program reports whether the answer is correct. Assume that 50 states and their...
Use the Account class created in Programming Exercise 9.7 to simulate an ATM machine. Create ten accounts in an array with id 0, 1, . . . , 9, and initial balance $100. The system prompts the user to...
Write a program that stores an array of the five int values 1, 2, 3, 4, and 5, a Date object for the current time, and the double value 5.5 into the file named Exercise17_05.dat.
Write a program that reads lines of characters from a text file and writes each line as a UTF-8 string into a binary file. Display the sizes of the text file and the binary file. Use the following...
Write a test program that randomly generates 500,000 numbers and inserts them into a BST, reshuffles the 500,000 numbers and performs a search, and reshuffles the numbers again before deleting them...
Design a class named Person and its two subclasses named Student and Employee. Make Faculty and Staff subclasses of Employee. A person has a name, address, phone number, and email address. A student...
Add a method in the BST class to return the number of the nonleaves as follows: /** Returns the number of nonleaf nodes */ public int getNumberofNonLeaves()
Implement the postorder method in BST using a stack instead of recursion. Write a test program that prompts the user to enter 10 integers, stores them in a BST, and invokes the postorder method to...
The two-dimensional arrays m1 and m2 are strictly identical if their corresponding elements are equal. Write a method that returns true if m1 and m2 are strictly identical, using the following...
Write a program that converts the Java source code from the next-line brace style to the end-of-line brace style. For example, the following Java source in (a) uses the next-line brace style. Your...
The text introduced Prims algorithm for finding a minimum spanning tree. Kruskals algorithm is another well-known algorithm for finding a minimum spanning tree. The algorithm repeatedly finds a...
Implement the following method using Fork/Join to find the sum of a list. public static double parallelSum(double[] list) Write a test program that finds the sum in a list of 9,000,000 double values.
Write a program that displays a clock and sets the time with the input from three text fields, as shown in Figure 16.38b. Use the ClockPane in Listing 14.21. Resize the clock to the center of the...
Write pseudocode for the procedures HEAP-MINIMUM, HEAP-EXTRACT-MIN, HEAP-DECREASE-KEY, and MIN-HEAP-INSERT that implement a min-priority queue with a min-heap.
Argue that for any constant 0 < 1/2, the probability is approximately 1 - 2 that on a random input array, PARTITION produces a split more balanced than 1 to .
Consider a hash table of size m = 1000 and a corresponding hash function h(k) = m(kA mod 1) for A = (5 1)/2. Compute the locations to which the keys 61, 62, 63, 64, and 65 are mapped.
Consider n chords on a circle, each defined by its endpoints. Describe an O(n lg n)- time algorithm to determine the number of pairs of chords that intersect inside the circle. (For example, if the n...
Determine the cost and structure of an optimal binary search tree for a set of n = 7 keys with the following probabilities: 1 0.04 0.06 i 3 4 5 6. 7 Pi 0.08 0.02 0.10 0.12 0.14 0.06 0.06 0.06 0.06...