CSCI150 2022S1 Assignment 2

Welcome to your CSCI150 2022S2 Assignment 2.

You will need to write down your name and student ID as they appear in your college profile. You have until the end of Week 5 (Sunday) to complete this assignment. You may retake this assignment as many time as you want.

Submission on this webpage will give you instant feedback, use it wisely.

Name

Student ID

Which of the following removes short bursts of values changes in digital circuit?

Inertial Delay

Transport Delay

Propagation Delay

None of above.

With 10 input variables, write down the number of rows you must include in a fully truth table.

With 4 input variables, what is the equivalent complement of \[\Sigma_m(1, 2, 3, 4)\] in sum-of-minterm?

\[\Sigma_m(1, 2, 3, 4)\]

\[\Sigma_m(0, 5, 6, 7)\]

\[\Sigma_m(1, 2, 3, 4, 8, 9, 10, 11, 12, 13, 14, 15)\]

\[\Sigma_m(0, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)\]

Which of the following is NOT an acceptable edge length in K-Map's rectangle selection?

Given \[F(W,X,Y,Z) = \Sigma_m(0, 2, 5, 7, 8, 10, 13, 15)\], simplify using K-Map and select ALL the Product-Terms to be included in your Sum-of-Product below:

\[\overline{X}\overline{Z}\] \[\overline{X}Z\] \[{X}\overline{Z}\] \[{X}{Z}\] \[\overline{W}\overline{Y}\] \[\overline{W}{Y}\] \[{W}\overline{Y}\] \[{W}{Y}\]

Given \[F(W,X,Y,Z) = \Sigma_m(0, 2, 4, 6, 9, 12, 13, 14)\], how may rectangles must you select in a 4 variable K-Map?

Given the following truth table:

Write down the Product of Maxterm indices, separated by comma only.

Which of the following is what defines a circuit's behaviour, and unique given any such behaviour?

Boolean expressions

Truth table

Circuit diagram

All of above

When drawing circuits from a Truth Table, which of the following is the first thing you might want to do?

Take down the Sum-of-Minterm

Select the proper gates to use

Perform simplification using Binary Identities

Calculating propagation delay

Q10

Given \[F(X,Y,Z) = \Sigma_m(0,1,2,4)\] and \[E(Z,Y,X)=\Sigma_m(1,3,7)\], write down the minterm indices only for Sum-of-Minterm of \[E+F]\, separated by comma only. (Notice the variable orders are different)

0, 1, 2, 4, 6, 7

0,1,2,4,6,7

1 out of 2