5 Combinatorial Logic Circuits Three people A,B, and C decide to vote yes (1) or no...

Transcribed Image Text:

5 Combinatorial Logic Circuits Three people A,B, and C decide to vote yes (1) or no (0) on Poolla for President. Your job is to build a circuit that calculates the majority vote. The output of the circuit is F, and F = 1 if and only if two or more people vote yes. page 1 - version 2023-03-30 (a) Complete the truth table shown below. A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 1 0 1 1 (b) Sum-of-products form is a standard form for expressions involving binary variables. For example, if A, B < C, D are binary variables, the expression ABC + ABD + BCD is in sum-of-products form because it is the sum of terms, each of which is a product of binary variables. The expression (A+B)(B+ C) is not in sum-of-products form. Write F in sum of products form. (c) Design a circuit using gates whose output is F. You may use exactly two 2-input OR gates and two 2-input AND gates. 5 Combinatorial Logic Circuits Three people A,B, and C decide to vote yes (1) or no (0) on Poolla for President. Your job is to build a circuit that calculates the majority vote. The output of the circuit is F, and F = 1 if and only if two or more people vote yes. page 1 - version 2023-03-30 (a) Complete the truth table shown below. A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 1 0 1 1 (b) Sum-of-products form is a standard form for expressions involving binary variables. For example, if A, B < C, D are binary variables, the expression ABC + ABD + BCD is in sum-of-products form because it is the sum of terms, each of which is a product of binary variables. The expression (A+B)(B+ C) is not in sum-of-products form. Write F in sum of products form. (c) Design a circuit using gates whose output is F. You may use exactly two 2-input OR gates and two 2-input AND gates.