DeMorgan’s theorem states that _________
a) (AB)’ = A’ + B’
b) (A + B)’ = A’ * B
c) A’ + B’ = A’B’
d) (AB)’ = A’ + B
Answer: Option A: (AB)’ = A’ + B’
Explanation:
DeMorgan’s theorem has 2 laws
DeMorgan’s theorem states that _________ a) (AB)’ = A’ + B’ b) (A + B)’ =...
For the logic expression: Q = (A’B)’ + CD + ACD’ Use DeMorgan’s Theorem to express Q in SOP form (Do not use Boolean Algebra to simplify the equation). Create the Karnaugh map and write the simplified Boolean equation. Draw the schematic diagram. Add IC numbers and pin numbers to the diagram.
Simplify Y = AB’ + (A’ + B)C. a) AB’ + C b) AB + AC c) A’B + AC’ d) AB + A
Which of the following describes an Exclusive OR gate? A. (AB)’ + AB’ B. (AB)’ + AB C. (A’ + B’)(A + B) D. A’B + AB’
Perform using DeMorgan’s Law on this expression, but do not reduce. [ (A’B + 1)(CD + E’) + F(G’ + 0) + H ]’
Use DeMorgan’s theorem to remove the complement outside the braces, and make the truth table with output and all input variables for the following function: (x+y)’+z’(x’+z)’.
1. Prove the following theorem: AB+A'C+B C = AB+ A'C 2. Implement all four Boolean expressions using three half adders only. D = A BOC E = A'BC + AB'C F = ABC'+(A' +B) C G = ABC 3. Two sensors are mounted on a half-white rotating disk as shown below. Sensor output is 5V for white and OV for dark. Specify the digital element or elements to put in the black box so that the LED is ON for...
The binomial theorem states that (a + b)n = Σ (prbn_k. (a) Use the binomial theorem to show that 2k-0 W = 2n. (Hint, 2n= (1 + 1)n.) (b) Expand (a2 + b)4.
Find the complement of Y(a,b)=ab’+a’b, and prove that Y+Y'=1. Give a reason for each step.
Simplify the following boolean algebra equation only with the xor logic gate! Please answer clearly a. (AB+C'D')(A'+B')(AB)+(C+B)(C'+B')+(A+1)A(B+C+D)AB(A’+B') b. (((CD'+C'D)'+((A’B)'+(AB'))*(((A’B)'+(AB')')+ (CD’+C'D)))'
1) Implement each side with gates, that is a block diagram/schematic a+(b+c) = (a+b)+c a(b+c) = ab + ac 2) Make a truth table for each of the functions below and identify where each term comes from in the truth table a. F=X’Y+Y’Z’+XYZ b. G=XY+(X’+Z)(Y+Z’) c. H=WX+XY’+WX’Z+XYZ’+W’XY’ 3) For the expression F = A’B’C + ABC + ABC’ How many literals are there ___________ How many terms are there ___________ 4) F(a,b,c,d) = m(0,1,4,7,12) Find the canonical sum (which is...