Scribd
Upload
18 views4 pages

HHMG

Hhh

Uploaded by

a.abdullah62324
Copyright
© © All Rights Reserved
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
18 views4 pages

HHMG

Hhh

Uploaded by

a.abdullah62324
Copyright
© © All Rights Reserved
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/ 4

Elec 335 HW 1 (CLO: 1)

Due Date:
Wednesday 16/9/2020
(To be Submitted on BlackBoard)
Important: Homework is an individual work and each student is expected do his own
work. Note letters such as, B, a, b, c, d, e, etc., represent Boolean variables, unless stated
otherwise.
(Make sure you show all steps.)

Sample Solution
1. Indicate whether the following statements are true or false (5 pts each)
a. An analog system contains devices that manipulate physical quantities that are
represented in analog form; the quantity varies over a discrete continuous range
of values.

If false, make the corrections:


A: False

b. A digital system is most often electronic; however, it can also be mechanical,


magnetic, or pneumatic. (T / F)

If false, make the corrections:


A: True
c. Boolean Algebra has two constants, namely, 0 and 1.

If false, make the corrections:


A: True
d. Standard 5V CMOS technology requires inputs for logic 0 to be in the range 0
→ 1.5V, while logic 1 to be in the range 3.5 → 5V. While, standard TTL
technology requires inputs for logic 0 to be in the range 0 → 1.0V and logic 1 to
be in the range 2 → 5V. and CMOS are two technologies used in implementing
logic gates.

If false, make the corrections:


A: False, correction: standard TTL technology requires input for logic 0 to be in
the range 0 -> 0.8V.
2. Using a truth table, prove that ((xy)’ + (x’z’))’= xy + yz. (10 pts)

X Y Z XY (XY)’ X’ Z’ (X’ Z’) (XY)’ + (X’ Z’) ((XY)’ + (X’ Z’))’ (YZ) (XY) + (YZ)
LHS RHS
0 0 0 0 1 1 1 1 1 0 0 0
0 0 1 0 1 1 0 0 1 0 0 0
0 1 0 0 1 1 1 1 1 0 0 0
0 1 1 0 1 1 0 0 1 0 1 1
1 0 0 0 1 0 1 0 1 0 0 0
1 0 1 0 1 0 0 0 1 0 0 0
1 1 0 1 0 0 1 0 0 1 0 1
1 1 1 1 0 0 0 0 0 1 1 1

As can be seen from the table, LHS ≠ RHS, for the input combination (X, Y, Z) =
(0,1,1). And hence this example proves that the equation is false.

Dr. Nabil Bastaki Fall 2020 1


3. Draw the digital logic circuit representing the following Boolean expression: F = (a.b) +
(c.d’) + (b + e)’ (10 pts)

4. Assume N and M are single digit positive numbers in base b. N, M  2 and b  3 and b  N,
M. Perform the number conversion (NMN)b = ( ? )10 by writing the answer in terms of N, M
and Base-b in Decimal. (10 pts)

Answer: (NMN)b = Nxb0+Mxb1+Nxb2 = N+Mxb1+Nxb2

5. Draw the digital logic circuit representing the following Boolean expression: (10 pts)
F = ((a + b) . (c + d) )+ (bed)’

6. Write the following Boolean expression in the Standard Sum of Product form (SSOP).
F = (A+B)C
= AC + BC = AC(B + B’) + BC(A + A’) = ABC + AB’C + ABC + A’BC
= ABC + AB’C + A’BC

Dr. Nabil Bastaki Fall 2020 2


7. Convert the following numbers to base-10 (decimal). 2 points each. (10 pts)
a. (23)4 = ( )10
= 3x40 + 2x41= 8 + 3 = (11)10
b. (101)2 = ( )10
= 1x20 + 0x21 + 1x22 = 1 + 4 = (5)10
c. (101)4 = ( )10
= 1x40 + 0x41 + 1x42 = 1 + 0 + 16 = (17)10
d. (505)6 = ( )10
= 5x60 + 0x61 + 5x62 = (185)10
e. (1107)8 = ( )10
7x80 + 0x81 + 1x82 + 1x83 = (583)10

8. Draw the circuit represented by the Boolean expression F = (ab)’+ c’d’ + ac (10 pts)

9. Convert the circuit in question 6 to all NAND, redraw the circuit using on NAND gates and
write the all NAND Boolean expression. (10 pts)

Expression for solution 1 (all NAND) F = ((A’ B’)’ c)’’. To confirm conversion is correct, simplify as
follows: F = ((A’ B’)’ C) = (A’’ + B’’) = (A + B)C

Expression for solution 2 (all NAND) F = ((A C)’ (B C)’)’ = (A C)’’ + (B C)’’ = AC + BC

Dr. Nabil Bastaki Fall 2020 3


Dr. Nabil Bastaki Fall 2020 4

You might also like