0% found this document useful (0 votes)
2 views6 pages

2주차 문제은행

The document contains solutions to logic design problems, specifically truth tables for various logic gates and functions. It includes truth tables for a three-input AND-OR gate, a three-input OR-AND-INVERT gate, and several logic functions involving combinations of inputs A, B, C, and D. Each section provides detailed calculations and results for the truth tables.

Uploaded by

케파케파
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
2 views6 pages

2주차 문제은행

The document contains solutions to logic design problems, specifically truth tables for various logic gates and functions. It includes truth tables for a three-input AND-OR gate, a three-input OR-AND-INVERT gate, and several logic functions involving combinations of inputs A, B, C, and D. Each section provides detailed calculations and results for the truth tables.

Uploaded by

케파케파
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 6

논리설계 및 실험

9 월 23 일 수요일 문제풀이

1
1. A three-input AND-OR (AO) gate shown in Figure 1.42 pro-
duces a TRUE output if both A and B are TRUE, or if C is
TRUE. Complete a truth table for the gate.

Solution
A B C Z=A∙B Y=Z+
C
Let Z will show the output from AND gate. The
0 0 0 0 0
truth table for this will be:
0 0 1 0 1
0 1 0 0 0
0 1 1 0 1
1 0 0 0 0
1 0 1 0 1
1 1 0 1 1
1 1 1 1 1
2. A three-input OR-AND-INVERT (OAI) gate shown on right
produces a FALSE input if C is TRUE and A or B is TRUE. Oth-
erwise it produces a TRUE output. Complete a truth table for
the gate.

Solution
A B C Z=A+B Y=~(Z∙
C)
Let Z will show the output from OR gate. The
0 0 0 0 0
truth table for this will be:
0 0 1 0 1
0 1 0 0 0
0 1 1 0 1
1 0 0 0 0
1 0 1 0 1
1 1 0 1 1
1 1 1 1 1
3. Write the truth table for each of the following logic func-
tions

(a) F = A′ ⋅ B + A′ ⋅ B′ ⋅ C

A B C A’⋅ A’⋅B’⋅C F = A′⋅B+A′⋅B


B ′⋅C
0 0 0 0 0 0
Solution 0 0 1 0 1 1
0 1 0 1 0 1
Draw the truth table for the function, F by calcu-
lating the values of A′ ⋅ B, and A′ ⋅ B′ ⋅ C then 0 1 1 1 0 1
add them. 1 0 0 0 0 0
1 0 1 0 0 0
1 1 0 0 0 0
1 1 1 0 0 0
3. Write the truth table for each of the following logic func-
tions

(b) F = A ⋅ B’ + B′ ⋅ C + C ⋅ D’ + C ⋅ A’

A B C D A∙B’ B’ C∙D’ C∙A’ F = A⋅B’+B


∙C ′⋅C+C⋅D’+C⋅A’
0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 0
0 0 1 0 0 1 1 1 1
0 0 1 1 0 1 0 1 1
0 1 0 0 0 0 0 0 0
Solution 0 1 0 1 0 0 0 0 0
0 1 1 0 0 0 1 1 1
Draw the truth table for the func-
tion, F by calculating the values 0 1 1 1 0 0 0 1 1
of A ⋅ B’, B′ ⋅ C, C ⋅ D’ and C ⋅ 1 0 0 0 1 0 0 0 1
A’ then add them. 1 0 0 1 1 0 0 0 1
1 0 1 0 1 1 1 0 1
1 0 1 1 1 1 0 0 1
1 1 0 0 0 0 0 0 0
1 1 0 1 0 0 0 0 0
1 1 1 0 0 0 1 0 1
1 1 1 1 0 0 0 0 0
3. Write the truth table for each of the following logic func-
tions

(c) F = (((A + B’)′ + C)′ + D)′

A B C D A+B (A+B’)′ ((A+B’)′+C)′ F=(((A+B’)′+C)′


’ +C +D +D)’
0 0 0 0 1 0 1 0
0 0 0 1 1 0 1 0
0 0 1 0 1 1 0 1
0 0 1 1 1 1 1 0
0 1 0 0 0 1 0 1
Solution
0 1 0 1 0 1 1 0

Draw the truth table for the 0 1 1 0 0 1 0 1


function, F by calculating 0 1 1 1 0 1 1 0
the values of A + B’, (A + 1 0 0 0 1 0 1 0
B’)′ + C, and ((A + B’)′ + 1 0 0 1 1 0 1 0
C)′ + D then add them. 1 0 1 0 1 1 0 1
1 0 1 1 1 1 1 0
1 1 0 0 1 0 1 0
1 1 0 1 1 0 1 0
1 1 1 0 1 1 0 1
1 1 1 1 1 1 1 0

You might also like