discrete math

Q: Consider a digital circuit that reads an n-bit input string and writes a 1bit output. Two circuits are considered different if they have a different output for some input string, otherwise they are considered the same (i.e. two circuits are considered the same if they have the same output bit for every possible input string). Count the number of different circuits.

  1. 👍
  2. 👎
  3. 👁
  4. ℹ️
  5. 🚩
  1. Well, since there are only two outputs possible, I'd say that there are only 2 "different" circuits, regardless of the number of bits read in.

    1. 👍
    2. 👎
    3. ℹ️
    4. 🚩
  2. Steve,
    will you please elaborate the answer.

    1. 👍
    2. 👎
    3. ℹ️
    4. 🚩
  3. huh? I read the problem. It says

    two circuits are considered the same if they have the same output bit for every possible input string

    There are only two possible output values for a single bit, so ...

    1. 👍
    2. 👎
    3. ℹ️
    4. 🚩

Respond to this Question

First Name

Your Response

Similar Questions

  1. Math

    identify the function rule from the values in the table. input | output -1 | -2 0 | -1 1 | 0 2 | 0 A. output equals input times 2. B. output equals input minus 1. C. output equals input times -1. D. output equals input minus 2.

  2. science(check answers)

    1.D 2.A 3.A 4.im not sure please help 5.false One light bulb in a string of lights goes out. This causes all of the other lights in the string to also go out. This is an example of a A. resistor. B. parallel circuit. C. closed

  3. math

    9. which set of output values correctly completes the function table? y=6-x input (X) output (y) -2 ? -1 ? 3 ? ----------------------- 4,5,3 -8,-7,3 8,7,3 11. What is the function rule shown by the table? input(x) output(y) -2 -3

  4. digital electronics

    We want to use a ROM memory to implement a digital circuit that receives two 2-bit numbers X and Y (X=x1x0, Y=y1y0) and detects whether X is greater (G=1), lower (L=1) or equal (E=1) to Y. What information must be stored in the

  1. Math

    Which of the tables represents a function? Table A Input Output 3 1 3 4 2 3 Table B Input Output 2 7 5 6 2 9 Table C Input Output 1 5 7 2 7 3 Table D Input Output 3 4 1 5 8 5

  2. math

    for input output tables input is 1,2,3,4,5,6 and output is 5,7,9,11,13,15 what is the input output rule?

  3. Science

    One light bulb in a string of lights goes out this causes all other lights in string to go out. This is example of A. Resistor B. parallel circuit C. Closed circuit***** D. Series circuit When a switch is turned from the off to

  4. Math

    Which set of output values correctly complete the function table? A) 8,2-12 B) 8,0,12 C) 8,0,-12 D) -8, 0 12 Answers to pick from up top. y=2x - 4 Input (x) 6 2 -4 Output (y) ? ? ? The output and the input is the picture example

  1. Science

    One light bulb in a string of lights goes out. This causes all the other lights in the string to also go out. This is an example of a?? 1) resistor 2)parallel circuit 3)closed circuit 4)series circuit I think #4. Thanks in advance

  2. programming logic

    Find Bugs in the pseudocode // A high school is holding a recycling competition // This program allows a user to enter a student's // year in school (1 through 4) // and number of cans collected // Data is entered continuously

  3. Calculus

    At a certain factory, output Q is related to inputs u and v by the equation Q= 17u^2+(16u+17v)/(u+v)^2 If the current levels of input are u= 10 and v = 25, use calculus to estimate the change in input v that should be made to

  4. algebra

    If an electronic circuit experiences a loss of 3 decibels with an input power of 6 watts, what would its output power be, to the nearest watt?

View more similar questions or ask a new question.