A majority function has an output 1 if there are more ones than zeros on its inp

Question

A majority function has an output 1 if there are more ones than zeros on its input

A majority function has an output 1 it there are more ones than zeros on its input, the output is zero otherwise. In this question we are going to design a three input majority function. You are required to do the following, Create a truth table corresponding to the problem showing the inputs, output. Name the inputs as X, Y, Z and output as M. Also show the function in terms of minterms. Solve the function using karnauf map to get the simplified function. Use the map I drawn below. Implement the function using 8-to-1 line multiplexer. Show the inputs that you provided to the lines and the output. (Note: Represent the inputs to multiplexer by I(0), ..., I(3)). Implement the function using 4-to-1 line multiplexer. (Hint: First do some work on truth table to obtain the same function in terms of variable Z, 0 and 1. Example 3-16 and 3-17 may be helpful). (Note: Represent the inputs to multiplexer by I(0), I(1), I(2), I(3)) Implement the same function using 3-to-8 line dccoder. (Hint: Figure 3-22 of book may help you).

Explanation / Answer

Solution D continued

when XY=00 the output M is 0 (for both Z=0, Z=1) thus mux input0 = 0 when XY=01 the output M is same as Z thus mux input1 = Z
when XY=10 the output M is same as Z, thus mux input2 = Z
when XY=11 the output M is 1 (for both Z =0 and Z=1), thus mux input3 = 1



E)

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.