Scribd
Upload
38 views

Ele 308 Tutorial

This document contains 10 questions regarding combinational logic circuits. The questions cover topics such as Boolean algebra, logic gate implementations, Karnaugh maps, decoders, multiplexers, and practical circuit applications. Students are asked to analyze and design combinational logic circuits, minimize Boolean expressions, and implement functions using different logic gates.

Uploaded by

Kazeem Fatai
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
38 views

Ele 308 Tutorial

This document contains 10 questions regarding combinational logic circuits. The questions cover topics such as Boolean algebra, logic gate implementations, Karnaugh maps, decoders, multiplexers, and practical circuit applications. Students are asked to analyze and design combinational logic circuits, minimize Boolean expressions, and implement functions using different logic gates.

Uploaded by

Kazeem Fatai
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

ELE 308 TUTORIAL SET

1. (a)In the bistable multivibrator circuit shown Fig. in


Q1,
R L1=R L2=2.2k Ω; R2=15 k Ω; R3 =R 4 =100 k Ω;V CC =12 V ;−V BB=−12 V .
Assuming Q 1 is off and Q2 is on, I B 1=V BE 2=V C E 2=0 . Determine the values of
I B 2 , I C 2 , V BE 1 , V CE1 and β 2.

Fig. Q1
(b) A combinational circuit accepts a 3-bit number and generates an output which is
equal to the input number plus 1. Implement the circuit using a decoder and suitable
logic gates.

2. (a)Using algebraic method, prove that:


(i) A+ BC =( A +B )( A+C )( A+C )( A+ B+C )=( A+ C ) ( B+ C )
(ii) ( A+ B ) ( A + B )( A+ C )= AC
(iii) ( A+C )( A+ B+C )=( A+ C ) ( B+ C )
(iv) ( A+ B+C )( A+ B+C ) ( A+ B+C )=B+ A C

(b)Simplify the following using algebraic method:


(i) Y = ( A BC + D ) ( A D+B C )
(ii) W =( A+ B)( A ⊕ B)
((iii) P= XY + ( 1⨁ X )+ X Z + X Y + XZ
(iv) F=( X +Y )( XY ) + XYZ + X Z Y
(v) X = ABC D
(vi) F=(C+ D)+ A C D+ A B C + A B CD + AC D
3. (a)Express the following Boolean expressions in canonical sum-of products and product-of-
sums forms.
(i) T =B D+ A B+ B C D+ AC D

(ii) F=( A +B)(C + D)( A +B+ D)

(b) A combinational logic circuit is defined by the following 3 Boolean functions:


F 1=X Y Z + XZ F 2=X Y Z + X Y F 3=X Y Z + XY
Design the circuit with a decoder and external gates
4. (a) Determine the logic functions by analysing the circuits in Figure Q4 (i) and (ii)

Figure Q4i Figure Q4ii

(b) Draw the logic diagram of a two-to-four-line decoder with an active high enable input
and active high outputs using
(i) NOR gates only
(ii) NAND gates only

5. (a) An 8x1 multiplexer has inputs A, B and C connected to the control inputs S2 , S 1and
S0 respectively. The data inputs I 0 through I 7 are as follows: I 1=I 2 =I 7 =0; I 3=I 5=1;
I 0=I 4=D ; and I 6=D . Determine the Boolean function that the multiplexer implements.
(b) Four large tanks at a chemical plant contain different liquids being heated. Liquid-
level sensors are being used to detect whenever the level in tank A or tank B rises above a
predetermined level. Temperature sensors in tanks C and D detect when the temperature in
either of these tanks drops below a prescribed temperature limit. Assume that the liquid-level
sensor outputs A and B are LOW when the level is satisfactory and HIGH when the level is
too high. Also, the temperature-sensor outputs C and D are LOW when the temperature is
satisfactory and HIGH when the temperature is too low. Design a logic circuit that will detect
whenever the level in tank A or tank B is too high at the same time that the temperature in
either tank C or tank D is too low, using
(i) suitable logic gates
(ii) NOR gates only
(iii) NAND gates only

6. (a) Simplify the following Boolean functions to product-of-sums form using Karnaugh maps:
(i) F ( W , X , Y , Z )=∑ ( 0,1,2,5,8,10,13 )
(ii) F ( A , B ,C , D ) =∏ ( 1,3,5,7,13,15 )
(iii) F ( A , B ,C , D ) =∏ ( 1,3,6,9,11,12,14 )

(b) A combinational circuit accepts a 3-bit number and generates an output which is
equal to the input number plus 1. Implement the circuit using suitable logic gates.

7. (a) (i) Implement the function F= A B C D+ A BC D+ A B C D+ A B C D using Ex-OR


and AND gates.
(ii) Use only two-input NOR gate to implement the function
F ( A , B ,C , D ) =( A ⨁ B ) ( C ⨁ D )
(iii) Simplify the function 1 ⨁ B
(iv) A 7486 chip contains four EX-OR gates. Use the result in b(iii) above to show how to
realise two EX-NOR gates using only a 7486 chip.
(b) Draw the logic diagram of a two-to-four-line decoder with an active high enable input and
active high outputs using
(i) NOR gates only
(ii) NAND gates only

8. (a) Draw a logic diagram using only 2-input NOR gates to implement
F ( A , B ,C , D ) =( A ⊕ B)( C ⊕ D)

(b) Implement the following Boolean function


F=XY + X Y +Y Z
(i) With AND, OR and NOT gates
(ii) With OR and NOT gates
(iii) With AND and NOT gates
(iv) With NAND and NOT gates
(v) With NOR and NOT gates
(vi) With NOR gates only

9. (a) Given the circuit shown in Fig. Q9,


(i) Derive the Boolean expression for the output F
(ii) Draw the truth table for the circuit
(iii) Determine the simplified expression for F using a K-map
(iv) Draw the logic diagram for the simplified expression using NAND gates only

Fig. Q9

(b) A combinational circuit accepts a 3-bit number and generates an output which is equal to the
input number plus 1. Implement the circuit using a decoder and suitable logic gates.

10.(a) A combinational circuit has 3 inputs A, B and C, and an output F. The output is 1 when
A+C=0 or AC=1; otherwise, the output is 0. Implement the circuit using a single logic gate.

(b) A manufacturing plant needs to have a horn sound to signal quitting time. The horn should be
activated when either of the following conditions is met
(1) It’s after 5 o’clock and all machines are shut down
(2) It’s Friday, the production run for the day is complete, and all machines are shut
down.
Using input variable A to represent “it’s 5’o’clock”, B “all machines are shut down”, C “it’s
Friday” and D “the production run for the day is complete”,
(i) Obtain the truth table and Boolean expression for the problem
(ii) Obtain minimized expressions in both sum-of-products and product-of-sums forms
using K-map.
(iii) Draw the logic circuit for the problem using NAND gates only.

You might also like