Scribd
Upload
13 views2 pages

Digital Logic Exercise 2023

Uploaded by

johnbiscuites
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
13 views2 pages

Digital Logic Exercise 2023

Uploaded by

johnbiscuites
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/ 2

Digital logic questions 2023

1. a) a) explain how x ≥ 5 can be transformed to make it a proposition.


b) Let p be “It is cold” and let q be “ It is raining”. Give a simple verbal
sentence which describes each of the following statements.
(i) ¬ P (ii) pᴧ ¬q (iii) q → p (iv) p ↔ q
c) With the help of a truth table, identify which of the following is a
contradiction or tautology: (i) (p Λ q) Λ ¬ (p V q) (ii) p V ¬ (p Λ q)
d) Prove that ( pᴧq )and p ⋁ q are logically equivalent.
d) Prove ¬ (A V B) and [(¬ A) V(¬ B)] are equivalent

e) With the help of a truth table, identify which of the following is a


contradiction or tautology: (i) (p Λ q) Λ ¬ (p V q) (ii) p V ¬ (p Λ q)

2. a)(i) Expand F (A, B, C) = Σm (1,4,5,6,7) in standard SOP form.


(ii) Draw the truth table of F(A, B, C) in (i) above.

b) Draw a logical diagram of a circuit whose outputs are:


' '
X =ABC + A B C + AB' C
c) Write a boolean expression for the following logical diagram.
(5marks)

A
B

1. a) Distinguish between combinatorial and sequential circuits, giving two


examples of each. (08marks)

b) Use truth table to prove that ABC= A .B .C (06marks)


c) draw a logical diagram of a circuit whose outputs are
(11marks)
(i) X = AB+A’BC +ABC’
(ii) X = (A+B+D)(AC+B)
2. a) What is the output when the numbers 1101 and 1001 are passed
through the NOR gate
(05marks)
b)(i) Draw a truth table of three input (A, B, C) , one output, X, that
outputs a 1 if the decimal equivalent of the binary number ABC is odd
otherwise the output is zero.
(10marks)
(ii) Write the SUM OF PRODUCTS (SOP) expression (05marks)
(iii) Draw a logical diagram for the expression in (ii) above
(05marks)
3. (i) Which of the following are equivalent?
(A) A+B and A’.B’ (B) A’+B’ and A’.B’ (C) (A+B)’ and A’.B’ (D) (A.B)’ and
(A+B)’
(ii) The output when 011 and 101 are passed through the AND gate
is (A) 111 (B) 001 (c) 100 (D) 011
(iii) The output when 011 and 101 are passed through the OR gate is
(A) 111 (B) 001 (c) 100 (D) 011

You might also like