2. CS 151  What does the full truth table look like? InputsOutputs D3D3 D2D2 D1D1 D0D0 A1A1 A0A0 V 0000XX0 0001001 0010011 0011011 0100101 0101101 0110101 0111101 1000111 1001111 1010111 1011111 1100111 1101111 1110111 1111111 D 0 =X D 1 =X D 0 =X D 2 =X D 1 =X D 0 =X

3. CS 1513  Implement any function of n + 1 variables by using: ◦ A 2 n -to-1-line multiplexer ◦ A single inverter  Design: ◦ Find the truth table for the functions. ◦ Connect the first n variables to the selection lines of the MUX. ◦ Based on the values of the first n variables, separate the truth table rows into pairs ◦ For each pair and output, define an elementary function of the final variable (0, 1, X, ) ◦ Using the first n variables as the index, value-fix the information inputs to the multiplexer with the corresponding elementary functions ◦ Use the inverter to generate the elementary function X