0% found this document useful (0 votes)
14 views

Logic Circuit

This document is an exam for a technical baccalaureate degree in information technology from the Lebanese Republic. It contains 7 questions testing knowledge of Boolean algebra, logic gates, Karnaugh maps, BCD to 7-segment decoders, and RS flip-flops.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
14 views

Logic Circuit

This document is an exam for a technical baccalaureate degree in information technology from the Lebanese Republic. It contains 7 questions testing knowledge of Boolean algebra, logic gates, Karnaugh maps, BCD to 7-segment decoders, and RS flip-flops.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

--------------------:‫االسم والشهرة‬ ‫الجمهورية اللبنانية‬

‫االمتحانات الرسمية لشهادة البكالوريا الفنية‬ ‫وزارة التربية والتعليم العالي‬


----------------------: ‫رقم المرشح‬ ‫ االولى‬2018 ‫لدورة عام‬ ‫المديرية العامة للتعليم المهني والتقني‬
===============
)84007( ‫ تكنولوجيا المعلوماتية‬: ‫االختصاص والرمز‬
)12( : ‫المعدل‬ ‫ تكنولوجيا الحاسوب‬: ‫المادة‬
‫ ساعتان‬: ‫المدة‬ ‫ ال شيء‬: ‫المستندات المسموح بها‬

Treat the following exercises:

I. Draw the truth table of the following function F, and then write F under the first canonical form (sum of
products): (2½ pts)

F = (X +Y + Z )( X +Y + Z ¿( X +Y + Z )

II. Using exclusively the Boolean algebra, demonstrate that : (3 pts)


1. ( A +B) (A+ B ) = B
2. ( A+ B ) ( B+ C ) =AB+ B C
3. ( A+ B ) ( A +C )( B+C )=( A+ B )( A+C )

III. Give the simplified functions of the tables 1, 2 and 3 by using the Karnaugh diagram : (3 pts)

BC 00 01 11 10 AB 00 01 11 10 AB 00 01 11 10
A CD CD
0 0 1 1 0 00 1 0 0 1 00 0 0 1 0
1 1 1 1 0 01 0 1 1 1 01 1 1 1 1
11 0 0 0 1 11 0 1 1 1
Table 1 10 1 0 0 1 10 0 0 0 0

Table2 Table 3

IV. What is the logical function performed by the circuit of the following figure? (1½ pts)

V. Realize a starting control system of two motors M1 and M2, this system has three inputs (switches) I1, I2 and I3 and
two outputs M1 and M2: (5 pts)

 M1 starts (M1 =1), if at least two switches are closed (Ii = 1).
 M2 starts (M2 =1), if one or more switches are closed (Ii = 1).
1- Draw the truth table of this system.
2- Find the logical expressions of M1 and M2.
3- Simplify M1 and M2.
4- Draw the simplified expression M1 with NAND gates only.

VI. Consider a BCD-7 segment decoder: (3 pts)


a- Build the truth table of the decoder.
b- Deduce the equation of the segment (c).

VII. Determine the value of Qn + 1 in an RS flip-flop corresponding to the following cases: (2 pts)
a) Qn = 0 ; S = 0 ; R = 0
b) Qn = 1 ; S = 1 ; R = 0
c) Qn = 0 ; S = 0 ; R = 1
d) Qn = 0 ; S = 1 ; R = 1
e) Qn = 0 ; S = 1 ; R = 0
f) Qn = 1 ; S = 0 ; R = 0
g) Qn = 1 ; S = 0 ; R = 1
h) Qn = 1 ; S = 1 ; R = 1

You might also like