## Todai Entrance Exam: Subject 2009 – Problem 2

(1) & (2) (4) & (5) a: 000, b: 101, c: 001, d: 110, e: 010

Skip to content
## Todai Entrance Exam: Subject 2009 – Problem 2

## Todai Entrance Exam: Subject 2013 – Problem 2

## Todai Entrance Exam: Subject 2017 – Problem 2

## Todai Entrance Exam: Subject 2009 – Problem 1

## Todai Entrance Exam: Subject 2010 – Problem 3

## Todai Entrance Exam: Subject 2010 – Problem 1

## Todai Entrance Exam: Subject 2011 – Problem 3

## Todai Entrance Exam: Subject 2011 – Problem 1

## Todai Entrance Exam: Subject 2013 – Problem 3

## Todai Entrance Exam: Subject 2012 – Problem 1

My personal site.

(1) & (2) (4) & (5) a: 000, b: 101, c: 001, d: 110, e: 010

(1) “A sequential circuit is an interconnection of flip-flops and gates.”. Reference: Page 28 of Computer System Architecture (3rd Edition) by M. Morris R. Mano. (2) Reference: MOD Counters and Subject 2017 – Problem 2. It seems like a mod- counter is a counter with flip-flops. And it seems to me that D-flip-flops cannot be used [...]

Reference: Page 24 and Page 51 of Computer System Architecture (3rd Edition) by M. Morris R. Mano. (1) Asynchronous counter (see clock ripple) (2) Synchronous counter (pay attention to AND gates) (3) Reference: Page 11 and Page 30 of Computer System Architecture (3rd Edition) by M. Morris R. Mano. Larger 5 & 6-variable Karnaugh Maps. [...]

(1) (2) (3) So: (4) Not sure if I’m doing this correctly…

(1) Skip (2) A worst-case example: (3) This way, the depth of the tree is decreased by half. Therefore, the worst-case time complexity is: (4) Reference: 1 & 2. We pick an edge and then we detect if nodes and are in the same set. If they are, then [...]

(1) (2) We see that: So: (3) (4) When the input signal is amplified into a wider range, its overall shape is less likely heavily distorted by the noise. It makes the input signal to be more tolerant against noise in communication. Reference: see slide 12-14.

(1) The variable is not resetted to when we start counting a new . Add right after the line to correct the code. (2) merge(L1, L2) { for (word1, freq1) in L1 { for (word2, freq2) in L2 { if (word1 is word2) { output_pair(word1, freq1 + freq2) break } } } } (3) We [...]

(1) There is a short-cut at the ammeter position (reference), so: (2) 2R (3) (reference). (4) (reference). (5) In Figure 1: In Figure 2: (6) An error on a resistor of the first circuit will affect the value of only one bit, the current value is guaranteed to be [...]

(1) Skip. (2) The adjacency matrix representation uses 36 memory units. The adjacency list representation uses 20 memory units. Therefore, the adjacency matrix representation uses more memory space than the list representation. (3) Let be the set of edges. The adjacency matrix representation uses memory units while the adjacency list representation uses memory units. So [...]

(1) I make a reference to the previous problem: I think using voltage divider would have been more straight-forward… (2) (3) I don’t understand this question. (4) From (2), together with (Laplace transform of unit step function): So: