Homework: A Genetic Gate Compiler¶

Problem 1: Measured gate characteristics¶

Problem 2 in the Problem Session was to plot all deterministic Hill models for all NOR gates in log-log plots. Do the same, but with distributions as the output based on the measurements in the UCFs.

Problem 2: Compiler for Inverter Chains¶

Write a compiler that, given a length of the INV chain, returns a "good" circuit. Explain what you chose as a criterion for "good" and motivate your choice.

The compiler does not need to find an optimal solution and it is allowed to return that it did not find a solution.

Bonus Problem 3* (not required): Simulating distributions¶

Extend the signal simulation function from the Problem Session such that, given an input x and an inverter chain as a circuit, the function returns the resulting output distribution of signals. The distribution is computed from the measurements. You do not need to clean up measurements, but can assume they are cleaned up.