디지털논리회로 1 담당교수: 유지현 (컴퓨터정보공학부)

Homework #1
Notice:
 Solve the problems 1 ~ 8. The problem must be solved by hand. (Use note or blank
paper)
 Scan and upload your result to KLAS assignment before due date. No late submission is
allowed.
 You should solve the problems yourself. All answers should be written in Korean except
any terminologies. No English sentence is allowed.
 Deadline – 23:59 on April 5, 2024 Friday (UTC+9, Korean Standard Time)

“꿈을 가지십시오. 그리고 정열적이고 명예롭게 이루십시오.”

디지털논리회로 1 담당교수: 유지현 (컴퓨터정보공학부)

1. How many different truth tables exist for Boolean functions of N variables? You should
explain why.

“꿈을 가지십시오. 그리고 정열적이고 명예롭게 이루십시오.”

디지털논리회로 1 담당교수: 유지현 (컴퓨터정보공학부)

2. Convert the following decimal numbers to 8-bit two’s complement numbers or indicate
that the number would overflow the range.
A. 2210

B. -8110

C. -13010

D. 12110

E. -4010

3. Convert the following decimal numbers to 6-bit two’s complement binary numbers and
subtract them. Indicate whether the difference overflows a 6-bit result.
(Note that you should perform subtraction in two’s complement binary form, not in
decimal form!)
A. 3110 – 1010

B. 1210 – 1510

C. -1010 – 2410

D. 1510 – 2210

“꿈을 가지십시오. 그리고 정열적이고 명예롭게 이루십시오.”

디지털논리회로 1 담당교수: 유지현 (컴퓨터정보공학부)

4. Perform the following additions of unsigned hexadecimal numbers. Indicate whether or

not the sum overflows an 8-bit result.

A. 716 + 816

B. 1116 + 3016

C. AB16 + 3E16

D. 8F16 + AD16

“꿈을 가지십시오. 그리고 정열적이고 명예롭게 이루십시오.”

디지털논리회로 1 담당교수: 유지현 (컴퓨터정보공학부)

5. Simplify each of the following Boolean equations. Sketch a reasonably simple

combinational circuit implementing the simplified equation.

A. BC + A B C+ B C

B. A+ A B+ A B+ A+ B

6. A majority gate produces a False output if and only if more than half of its inputs are
TRUE.

Complete a truth table and Boolean equation for the three-input majority gate of figure above.
Then, draw a schematic of majority gate using CMOS transistor logic. Use minimum number
of transistors. Also, you should explain why your circuit works as majority gate.
A B C Y

“꿈을 가지십시오. 그리고 정열적이고 명예롭게 이루십시오.”

디지털논리회로 1 담당교수: 유지현 (컴퓨터정보공학부)

7. Is it appropriate to assign logic levels so that a device with the transfer characteristics
shown in figure below would serve as an inverter? Explain your answer and what are the
input and output low and high levels (VIL, VOL, VIH, and VOH) and noise margins (NML and
NMH)?

“꿈을 가지십시오. 그리고 정열적이고 명예롭게 이루십시오.”

디지털논리회로 1 담당교수: 유지현 (컴퓨터정보공학부)

8. Write a truth table and Boolean equation for the function performed by the gate in figure
below.

A B C Y

“꿈을 가지십시오. 그리고 정열적이고 명예롭게 이루십시오.”