Need help (Multiplexer/Comparator circuit)

Thread Starter

tbritti1

Joined Jul 23, 2016
4
Hey everyone, I'm currently stuck on a lab that I have to complete for an online class I'm taking. I can't seem to wrap my head around it and my professor is incredibly hard to reach. I've attached a photo of my circuit on the breadboard, the procedure steps, and the incomplete schematic and truth table for the report.

My issue is that I don't understand how to determine the input of the multiplexer (D0-D7). I understand that my selector inputs will determine which input will pass through to the output, but how do I determine if my input should go to 0,1, B1, or B'1 as step 2 states. I'm also unsure of how to complete column X of the truth table. It seems like the output is determined by whether or not my jumper to the multiplexer inputs is going through the inverter or not.

I'm sure there's a simple explanation to this, but I need a little guidance in the right direction. Thanks.
 

Attachments

Papabravo

Joined Feb 24, 2006
12,848
First of all you have to understand the operation of a parity generator. From the first two lines in the truth table, the output X needs to be a 1 if there are an even number of 1's in the input {0,2,4} and a 0 if there are an odd number of 1's in the input {1,3}. Does that help?
 

Thread Starter

tbritti1

Joined Jul 23, 2016
4
First of all you have to understand the operation of a parity generator. From the first two lines in the truth table, the output X needs to be a 1 if there are an even number of 1's in the input {0,2,4} and a 0 if there are an odd number of 1's in the input {1,3}. Does that help?
Sorry, I forgot to mention that I'm not doing the further investigation questions. Those are the ones involving a multiplexer used as a parity generator.
 

Papabravo

Joined Feb 24, 2006
12,848
Sorry, I forgot to mention that I'm not doing the further investigation questions. Those are the ones involving a multiplexer used as a parity generator.
If you cannot clearly describe the problem, then how do you expect us to give you a meaningful answer? Under the circumstances, what I can say is that, if you fill in the X column with an arbitrary pattern of 0's, 1's, B1's, and B1*'s then you can assign those values to the inputs {D0,...,D7} to produce that result. Once you do it the first time you won't even have to think about after that. You can do it by inspection. There 65,536 different ways of filling out the X column, and each of those can be realized by selecting one of the 4 possible values to each of the data inputs to the multiplexer.
 

Thread Starter

tbritti1

Joined Jul 23, 2016
4
If you cannot clearly describe the problem, then how do you expect us to give you a meaningful answer? Under the circumstances, what I can say is that, if you fill in the X column with an arbitrary pattern of 0's, 1's, B1's, and B1*'s then you can assign those values to the inputs {D0,...,D7} to produce that result. Once you do it the first time you won't even have to think about after that. You can do it by inspection. There 65,536 different ways of filling out the X column, and each of those can be realized by selecting one of the 4 possible values to each of the data inputs to the multiplexer.
That's my problem. I'm trying to determine the results of the truth table but I can literally put whatever I want into the B1 input to give me any output that I want. This is all the information I was given to work with.
 

Papabravo

Joined Feb 24, 2006
12,848
That's my problem. I'm trying to determine the results of the truth table but I can literally put whatever I want into the B1 input to give me any output that I want. This is all the information I was given to work with.
Doing a device that always outputs a 0 is easy. Doing a device that always outputs a 1 is also easy. Doing a device that outputs B1 is easy, as is doing a device that outputs the complement of B1. In order to fill in the X column you need to make a behavioral statement about the output. For example: "It is the associative AND of all four inputs". That is:

A1 & (A2 & (B1 & B2)))

So armed with that objective criteria, you fill in the table and apply the appropriate inputs. Now if you still cannot come up with an objective statement of how the output should behave, then I think you might want to consider devoting your energies elsewhere.
 

RBR1317

Joined Nov 13, 2010
520
I'm trying to determine the results of the truth table but I can literally put whatever I want into the B1 input to give me any output that I want.
There seems to be a conceptual problem there. The value of B1 is predetermined by the comparator input combinations A2,A1,B2,B1. The only value you need to be concerned with finding is the 'X' output in the truth table which will be equivalent to the output of the multiplexer. Also note that the truth table has 16 possible input combinations, but the multiplexer has only 8 data inputs. Before you do anything else, complete the truth table for a 2-bit comparator so you have the required value of the output 'X' for all 16 possible input combinations.
 

Thread Starter

tbritti1

Joined Jul 23, 2016
4
OK, so I've got my outputs completed in the x column. In the example, they show the outputs as (1,0) and that connects to B'1 because they are complements. My next set of inputs is a (0,0), which I assume will go to logic 0, or ground. The next set of outputs is a (1,1). Does that mean that my multiplexer input D2 should connect to a logic 1?
 

RBR1317

Joined Nov 13, 2010
520
My next set of inputs is a (0,0), which I assume will go to logic 0
So now you have completed the truth table and it should look something like the following diagram. However, one should not refer to the outputs as a 'set' since each output condition is individual. Yet because of the 8:1 multiplexer design for 16 input conditions, they must be considered in pairs for the design of each multiplexer data input.

Screenshot from 2016-08-02 19-59-16.png
 
Top