电路延迟
   

　　在数字电路设计中，许多功能的实现都是由若干个基本的门电路组成的。以下是几个基本的门电路：非门、与门、或门、异或门。除了非门仅有一个数据输入端A外，与门、或门、异或门都有两个数据输入端A、B；四种门都只有一个数据输出端P（用数字1表示A端，数字2表示B端，数字3表示P端）。四种门电路的输入输出关系如下表：

　　　　　　　

　　在一个由以上四种门组成的数字电路系统中，由于不可避免的原因，数据通过门电路就有一定的延迟时间。例如，以下的一个系统：（门1为"与门"，门2为"异或门"，且门1的输出端正P1接入门2的输入端A2。

　　　　　　　　　　　　　　

　　假定系统所有的直接数据输入端（例子中系统有三个直接数据输入端：A1、B1和B2，A2因为是与门1的P端直接相连，所以不是该系统的直接数据输入端）都是"0"，且系统处于稳态，那么门1输出P1为0，门2输出P2为0。假设门1的延迟为5ns（1ns=10-9秒），门2的延迟为10ns。如果在T=2 ns时A1变为1，T=7 ns时B1变为1，T=10 ns时，B2变为1，则在T=12 ns以前，P1及P2都不变，T=12 ns时，P1变为1，T=20 ns时，B2的变化经门2的延迟到达了P2，但P1（A2）变化的影响还没到，这时P2变为1。当T=22 ns时P1（A2）的变化经门2的延迟也到了P2，这时P2就变回了0。
试编一程序，完成一个系统的数据变化模拟过程。

　　输入：

　　每个输入文件代表一个系统，数据由以下几个部分组成：

　　第一行：有一个正整数N（1<=N<=20），表示这个系统是由N个门电路组成的。

　　第二行：有N个取值为1，2，3，4的整数，第I个数代表第I个门电路的类型。其中，1表示"与门"，2表示"或门"，3表示"非门"，4表示"异或门"。

　　以下若干行，描述系统中门电路之间的连接关系。每一行的四个整数A、B、C、D（1≤A≤N，1≤B≤3，1≤C≤N，1≤D≤3），表示门A的B端与C的D端相连，若A、B、C、D都为0，则表示这一部分描述结束。

　　接下来的一行，有N个整数Ti(1≤Ti≤100,1≤i≤N),表示每个门的延迟。

　　以下的若干行，每一行的四个正整数P、M、G、H，表示在P时刻，门M的输入G端变成H（1≤P≤100，1≤M≤N，1≤G≤2，0≤H≤1）。G=1表示A端，G=2表示B端，若P、M、G、H都为0，则表示这一部分描述结束。

　　其后的一行有一个正整数E（1≤E≤N），表示整个系统的数据输出端为门E的P端。

　　最后一行由以0结束的若干个非负整数Si组成。要求你的程序分别打印系统在SI时刻的输出。

　　以上所有输入数据中，同一行的各个数据之间均用空格隔开；时间及延迟时间均以ns为单位。

　　输出

　　输出有一行，为若干个0或1组成。表示要求的在Si时刻该系统的输出。每个时刻的输出之间仅有一个空格。

　　样例输入 　　　　　　　　　　　　　　样例输出

　　2 　　　　　　　　　　　　　　　　　　　0 0 1 0
　　1 4
　　1 3 2 1
　　0 0 0 0
　　5 10
　　2 1 1 1
　　7 1 2 1
　　10 2 2 1
　　0 0 0 0
　　2
　　2 7 20 22 0
　 		   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有