(a) Implement the following Boolean functions using decoders.
(a) Implement the following Boolean functions using decoders.
i) F1 = x'y z' + x Z
ii) F2 = x y' z' + x' y
(b) Implement the following Boolean function using multiplexers.
i) F1 (a, b, c, d) = Σ(1, 3, 4, 11, 12, 13, 14, 15)
ii) F2 (a, b, c, d)= Σ(1, 2, 5, 7, 8, 10, 11, 13, 15)
Homework Answers
Multiplexer Example Implement the following Boolean function using a 4x1 Mux;
Multiplexer Example Implement the following Boolean function using a 4x1 Mux; F(x,y,z) = Σ (1,2,6,7) Decoder Example Implement the following functions for a full adder using decoder; S(x,y,z) = Σ (1,2,4,7) C(x,y,z) = Σ (3,5,6,7) Implement the following Boolean function; F(x,y,z) = Σ (0,2,3,7): Using; 1. Two 2x4 decoders and logic gates 2. One 4x1 multiplexer Decoder . Draw the truth table for the function to be implemented. . Pick the terms for output. . Derive appropriate logic to combine terms. . Use two 2x4 decoders to make one3x8 decoder. . Pay attention to fact...
Design a four-bit combinational circuit 2'scomplementer. (The output generates the 2's complement of the input binary...
Design a four-bit combinational circuit 2'scomplementer. (The output generates the 2's complement of the input binary number.) Construct a 5-to-32-line decoder with enable by using 3-to-8 and 2-to-4-line decoders with enables For the decimal-to-BCD encoder given in the text (Slide 33 of chapter 5), assume by error that the 6 input and the 3 input are both HIGH. What is the output code? Is it a valid BCD code? Construct a 16 times 1 multiplexer with 4 times 1 multiplexers....
Find the complement of the following expressions b) (AB+C)0%E 2. Given the Boolean function F -xy...
Find the complement of the following expressions b) (AB+C)0%E 2. Given the Boolean function F -xy + x'y' y'z 1. Implement it with AND, OR, and inverter 2. Implement it with OR and inverter gates, and 3. Implement it with AND and inverter gate 3. Express the following function in sum of minterms and product of maxterms: a) F(A,B,C,D) - B'DA'D BD b) F (AB+C)(B+C'D) 4.Express the complement of the following function in sum of minterms a) F (A,B,C,D)-2 (0,2,6,11,13,14)...
Having the next Boolean functions: F1(x,y,z)-П (1, 3, 5) . F2(x,y,z)-Σ (0, 2, 4, 5) . 1. Make one...
Computer architecture
Having the next Boolean functions: F1(x,y,z)-П (1, 3, 5) . F2(x,y,z)-Σ (0, 2, 4, 5) . 1. Make one logic gate design circuit, using AND, OR and NOT logic gates (20 points). 2. Design two 4-to-1 selectors, one for each Boolean function (20 points) 3. Design one 3-to-8 decoder to solve both Boolean functions (20 points) 4. Design a 8x2 ROM to solve both Boolean functions (20 points) 5. Design a 3x5x2 PLA to solve both Boolean functions...
3. (10 points) Given the circuit below, answer the questions in parts (a) and (b). VDD...
3. (10 points) Given the circuit below, answer the questions in parts (a) and (b). VDD PFETS a. Determine the logic expression for f(x,y,z). b. Determine the pFET array for the circuit above. 4. (10 points) Write the logic functions for fl(x2,x1,x0) and f2(x2,x1,x0) for the 3-to-8 decoder circuit below. 3-to-8 DEC 0 0 0 5. (15 points) Given the following Boolean functions, answer part (a) and (b) f1(a,b,c)= f2(a,b,c)= m(1,3,5,7) m(1,5,6) a. Implement the functions using a minimal number...
1. (15 pts) Simplify the following Boolean functions using K-maps: a. F(x,y,z) = (1,4,5,6,7) b. F(x,...
1. (15 pts) Simplify the following Boolean functions using K-maps: a. F(x,y,z) = (1,4,5,6,7) b. F(x, y, z) = (xy + xyz + xyz c. F(A,B,C,D) = 20,2,4,5,6,7,8,10,13,15) d. F(A,B,C,D) = A'B'C'D' + AB'C + B'CD' + ABCD' + BC'D e. F(A,B,C,D,E) = (0,1,4,5,16,17,21,25,29) 2. (12 pts) Consider the combinational logic circuit below and answer the following: a. Derive the Boolean expressions for Fi and F2 as functions of A, B, C, and D. b. List the complete truth table...
Simplify the following Boolean functions using four-variable maps: F(w, x, y, z) = Σ (1, 4,...
Simplify the following Boolean functions using four-variable maps: F(w, x, y, z) = Σ (1, 4, 5, 6, 12, 14, 15) F(w, x, y, z) = Π (0, 1, 4, 5, 6, 7, 8, 9) AB’C + B’C’D’ + BCD + ACD’ + A’B’C+ A’BC’D (A xor B)’ (C xor D)
For the following functions and using Boolean identities a) Simplify the given functions b) Construct the...
For the following functions and using Boolean identities a) Simplify the given functions b) Construct the truth table for both of them showing the output of the original function and the simplified one and compare the two outputs? c) Draw the logic circuits for both the original function and the simplified one? 1. FIX, Y, Z) = X'+Y' + XY'Z 2. F(X, Y, Z) = (X+Y)(X' +Y+Z)
Use Karnaugh maps to simplify the following Boolean functions ex minterms 1. a) fx,y,z)-ml +m2+ m5+m6+...
Use Karnaugh maps to simplify the following Boolean functions ex minterms 1. a) fx,y,z)-ml +m2+ m5+m6+ m7 xy b) f(w, x y,z) -2(0,2,4,5,6,7,12,13) c) f(w, x, y, z) Σ(3, 4, 5, 6, 7, 9, 12, 13, 14, 15) wx
Implement the following Boolean function F = xy + x'y '+ y'z a) Using the AND,...
Implement the following Boolean function F = xy + x'y '+ y'z a) Using the AND, OR gates and reversing gates (NO) b) Using OR gates and reversing gates (NO) c) Using AND gates and reversing gates (NO) d) Using NAND gates and reversing gates (NO) e) Using NOR gates and reversing gates (NO)
Design a four-bit combinational circuit 2'scomplementer. (The output generates the 2's complement of the input binary number.) Construct a 5-to-32-line decoder with enable by using 3-to-8 and 2-to-4-line decoders with enables For the decimal-to-BCD encoder given in the text (Slide 33 of chapter 5), assume by error that the 6 input and the 3 input are both HIGH. What is the output code? Is it a valid BCD code? Construct a 16 times 1 multiplexer with 4 times 1 multiplexers....
Find the complement of the following expressions b) (AB+C)0%E 2. Given the Boolean function F -xy + x'y' y'z 1. Implement it with AND, OR, and inverter 2. Implement it with OR and inverter gates, and 3. Implement it with AND and inverter gate 3. Express the following function in sum of minterms and product of maxterms: a) F(A,B,C,D) - B'DA'D BD b) F (AB+C)(B+C'D) 4.Express the complement of the following function in sum of minterms a) F (A,B,C,D)-2 (0,2,6,11,13,14)...
Computer architecture
Having the next Boolean functions: F1(x,y,z)-П (1, 3, 5) . F2(x,y,z)-Σ (0, 2, 4, 5) . 1. Make one logic gate design circuit, using AND, OR and NOT logic gates (20 points). 2. Design two 4-to-1 selectors, one for each Boolean function (20 points) 3. Design one 3-to-8 decoder to solve both Boolean functions (20 points) 4. Design a 8x2 ROM to solve both Boolean functions (20 points) 5. Design a 3x5x2 PLA to solve both Boolean functions...
3. (10 points) Given the circuit below, answer the questions in parts (a) and (b). VDD PFETS a. Determine the logic expression for f(x,y,z). b. Determine the pFET array for the circuit above. 4. (10 points) Write the logic functions for fl(x2,x1,x0) and f2(x2,x1,x0) for the 3-to-8 decoder circuit below. 3-to-8 DEC 0 0 0 5. (15 points) Given the following Boolean functions, answer part (a) and (b) f1(a,b,c)= f2(a,b,c)= m(1,3,5,7) m(1,5,6) a. Implement the functions using a minimal number...
1. (15 pts) Simplify the following Boolean functions using K-maps: a. F(x,y,z) = (1,4,5,6,7) b. F(x, y, z) = (xy + xyz + xyz c. F(A,B,C,D) = 20,2,4,5,6,7,8,10,13,15) d. F(A,B,C,D) = A'B'C'D' + AB'C + B'CD' + ABCD' + BC'D e. F(A,B,C,D,E) = (0,1,4,5,16,17,21,25,29) 2. (12 pts) Consider the combinational logic circuit below and answer the following: a. Derive the Boolean expressions for Fi and F2 as functions of A, B, C, and D. b. List the complete truth table...
For the following functions and using Boolean identities a) Simplify the given functions b) Construct the truth table for both of them showing the output of the original function and the simplified one and compare the two outputs? c) Draw the logic circuits for both the original function and the simplified one? 1. FIX, Y, Z) = X'+Y' + XY'Z 2. F(X, Y, Z) = (X+Y)(X' +Y+Z)
Use Karnaugh maps to simplify the following Boolean functions ex minterms 1. a) fx,y,z)-ml +m2+ m5+m6+ m7 xy b) f(w, x y,z) -2(0,2,4,5,6,7,12,13) c) f(w, x, y, z) Σ(3, 4, 5, 6, 7, 9, 12, 13, 14, 15) wx
Most questions answered within 3 hours.
-
A statistics student finds herself struggling with a newspaper
article stating that only eighteen percent of...
asked 20 minutes ago -
People with beriberi, a disease caused by a thiamin deficiency,
have elevated levels of blood pyruvate...
asked 6 minutes ago -
PYTHON Programming Exercise 2: Create a Simple Cost Calculator
Write a program that displays input fields...
asked 12 minutes ago -
1.Seki agreed that Groupon could sell 18 hot air
balloon rides on his Magical Adventures company...
asked 13 minutes ago -
A cohort study is conducted to determine whether smoking is
associated with an increased risk of...
asked 19 minutes ago -
Create the pseudo-code/flowchart for an application class named
Monogram. Its main() method inputs three variables that...
asked 19 minutes ago -
How many liters of water are required to dissolve 1.00 g of
silver chromate? Express your...
asked 22 minutes ago -
Hot: T_inlet = 80, T_out = 65
Cold: T_inlet = 10, T_out = 25
Explain in...
asked 23 minutes ago -
Two protons fly in different directions and collide. They both
have a total energy of 1.5...
asked 32 minutes ago -
What is the oxidation number of each atom in sodium phosphate,
Na3PO4?
>>> SHOW YOUR WORK...
asked 38 minutes ago -
D company purchased goods with a list price of $60000, subject
to trade discounts of 20%...
asked 41 minutes ago -
Transposable elements make up more than 40% of the human genome
and are inserted more-or-less randomly...
asked 52 minutes ago