Assignment 1 of Digital Logic Design (DLD) course

Dr Long TonThat
Start date: Thursday, 2/11/2023
Submission date: Friday, 10/11/2023 at 23:00
Description
1. Simplify the following expressions using Boolean theorems:
a) 𝑌1 = 𝐴𝐵̅ 𝐷 + 𝐴𝐵̅ 𝐷 ̅
b) 𝑌2 = (𝐴̅ + 𝐵)(𝐴 + 𝐵)
c) 𝑌3 = 𝐴̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
+ 𝐵 + 𝐶̅𝐷 𝐸̅ + 𝐵̅ 𝐶𝐷
̅
d) 𝑌4 = ̅̅̅̅̅̅̅̅
𝐴𝐵𝐶𝐷̅̅̅̅
e) 𝑌5 = (𝑀 + 𝑁)(𝑀 ̅ + 𝑃)(𝑁̅ + 𝑃)

2. Given that the 3 signals A, B, C have the following waveforms:

Figure 1. Pulse train waveforms A, B, C

Draw the output waveforms for

a) AND gate with A and B as its inputs
b) OR gate with A and B as its inputs
c) NOR gate A, B, and C as its inputs

3. Determine the decimal values of the following unsigned numbers

i. 37518
ii. 𝐴25𝐹16
4. A modern condominium with 16 floors (Ground floor is considered as 0th floor) has
been built recently. Because of recent construction, there are some errors that the lift
has. Apparently, it can only carry people to floors number “3”, number “7”, number
“11”, number “12”, number “13”, number “14”, and number “15”.

There are 4 input buttons named as A, B, C, D and 1 LED (light emitter diode) for
display as output. The input combinations of A, B, C, and D will guide the lift to the
desired floor. Each input has two states “HIGH” and “LOW” while the output LED
has two states “ON” and “OFF”. Known that the corresponding floor will be reached
only if the input combinations are set in correct states. For instance, ground floor is
reached when 4 buttons A, B, C, D are all set with “LOW” states. As a result, LED is
switched ON. For another example, 11th floor is reached when these four buttons A, B,
C, D are all set with “HIGH” states. However, instead of ON, LED is switched OFF
because of the errors.

Following the description above,

a) Create the TRUTH TABLE
b) Simplify the expression
c) Draw logic circuit using only 3 simple gates AND, OR, and NOT.
d) Replace the circuit designed in part c) with NAND and NOR gates only.

Marking Scheme
This assignment costs 15% of the total marks for the course. It will be marked according
to:
 10% for writing the overall report in a structured, readable form.

Submission
The assignment is due on Friday, 10/11/2023 at 23:00. It should be submitted through
Blackboard, in section Assignment or through email address: ttlong@hcmiu.edu.vn.

Marks will be deducted if there are sign of violation of regulation and late submission (10%
for each day).

Regulation
This assignment should be done individually.