# 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,

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. 🚩

## 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.

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?