Scribd
Upload
41 views1 page

Practice Problems Combinational Design

The document contains 5 problems related to designing combinational logic circuits: 1) Designing a 4-bit less than comparator circuit that cascades 1-bit comparator blocks and indicates if the first number is less than the second. 2) Designing a circuit to generate the 2's complement of a 4-bit number without using a full adder. 3) Designing a circuit to compute the remainder of dividing a 4-bit number by 3 using a truth table and sum of products expressions. 4) Designing a circuit to output the XOR or AND of two 2-bit numbers depending on their relative values using only NOR gates and a decoder. 5) References additional textbook problems for further practice.

Uploaded by

Eid_Muhammad
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
41 views1 page

Practice Problems Combinational Design

The document contains 5 problems related to designing combinational logic circuits: 1) Designing a 4-bit less than comparator circuit that cascades 1-bit comparator blocks and indicates if the first number is less than the second. 2) Designing a circuit to generate the 2's complement of a 4-bit number without using a full adder. 3) Designing a circuit to compute the remainder of dividing a 4-bit number by 3 using a truth table and sum of products expressions. 4) Designing a circuit to output the XOR or AND of two 2-bit numbers depending on their relative values using only NOR gates and a decoder. 5) References additional textbook problems for further practice.

Uploaded by

Eid_Muhammad
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

1.

It is required to design a Combinational circuit that compares two n-bit numbers,


A=An-1-A0 and B=Bn-1-B0, to check if A is less than B or not. Design a circuit that
has three inputs and one output that can be used for each of the n bits, such that the
circuit is connected in cascade by carry-like signals. One of the inputs to each circuit
is a carry input, and the single output is a carry output. If the final output from the last
circuit is 1, then this indicates that A is less than B, otherwise A is greater than or
equal to B. Using this circuit, show the design of a 4-bit less than comparator.
2. Design a circuit that accepts a 4-bit number and produces the 2’s complement
equivalent of the 4-bit number. It is NOT permitted to use a full-adder circuit for this
implantation.

3. You are required to design a combinational circuit that computes the remainder of
dividing a 4-bit number N3N2N1N0 by 3. For example, the remainder of dividing the
number 1010 by 3 is 01 and the remainder of dividing the number 0101 by 3 is 10.
a. Derive the truth table showing the relation between inputs and outputs
b. Derive simplified sum of products expressions for the outputs.

4. Design a circuit that accepts two 2-bit unsigned numbers A = A1A0 and B = B1B0. The
circuit produces A ⊕ B when A ≥ B, and produces A : B otherwise. Use NOR
gate(s) and one non-inverted-output decoder to implement the circuit (other gates
cannot be used for the implementation). Mark clearly the inputs and the outputs of the
decoder.
5. Problems 3-10, 3-15, 3-16, 3-17 from the textbook.

You might also like