题目描述

让我们考虑一个包含n 个门的电路. 门从0 到 n-1编号. 每个门都包含若干个输入和一个输出. 每一个输入和输出都只可能是0, 1 or 1/2三种状态. 每个输入都连接着某个门的输出. 输入的状态就等于它连接的输出的状态值. 每个输出可能连接着任意多个输入. 门0 和 1 是很特殊的两个门--- 门0的输出永远为0,门1的输出永远为1. 我们说一个门的输出状态是”有效的”当:
• a) 它的输入中0的个数多于1的个数那么输出状态为0.
• b) 它的输入中0的个数等于1的个数那么输出状态为1/2.
• c) 它的输入中0的个数少于1的个数那么输出状态为1.
• d) 是特殊门0和1,他们分别输出0和1.
给出电路信息,要求确定所有可以确定状态的门的状态分别是什么.