21 NAND 文档 EN

网表格式

TapeOut 电路的网表是一列二输入 NAND 门:pairs 写每个门接哪两根线,taps 写输出取哪几根线。

字段

字段类型说明
pairs[[a, b], …]按顺序的 NAND 门。pairs[i] = [a, b] 表示这个门的输出 = NAND(线 a, 线 b)。必填
taps[int, …]第 o 个输出取哪根线。必填
nInint输入个数
nOutint输出个数,等于 len(taps)
gint门数,等于 len(pairs)
dint深度:所有输出线里最大的深度
Cint代价 g · d³
srcId 或 idint题号。不同文件用的键名不同,意思一样
last_outsbool输出是不是正好是最后 nOut 个门

上链格式另有:

字段说明
enc"chain"
n_base2 + nIn:常量 ZERO、ONE 加输入
nl_hex链上网表字节的十六进制,0x 开头
nl_lennl_hex 解出来的字节数

线号

有两种排法,区别在常量。

输入从 0 起(设计工具输出常用):

线号是什么深度
0 … nIn−1输入 in0 … in{nIn−1}0
nIn + i第 i 个门1 + max(深度 a, 深度 b)

上链格式(常量占 0、1):

线号是什么深度
0常量 ZERO,不算门0
1常量 ONE,不算门0
2 … nIn+1输入0
n_base + i第 i 个门,算进 g1 + max(深度 a, 深度 b)

门

val[w] = 1 − (val[a] & val[b])

深度和代价

输出必须是最后几个门

上链格式要求 taps 正好是最后 nOut 个门:

base = nIn(输入从 0 起)或 n_base(上链格式)
taps == [base + g − nOut, …, base + g − 1],且 0 < nOut ≤ g

不满足时要先转换:把输出门复制到末尾,再删掉没人用的门。转换可能多出门、变深,所以代价按转换之后的 g、d 算。

链上网表字节(nl_hex)

纯 NAND 网表每个门 7 字节:

偏移长度内容
01opcode,0 = NAND2
13输入 a 的线号,大端
43输入 b 的线号,大端

总长 = g × 7。线号是上链格式的。

真值表位序

例子

一个 6 输入、3 输出的电路,两种格式各一份:

项输入从 0 起上链格式
nIn、nOut6、36、3
g、d47、847、8
C24,064 = 47 × 8³同左
n_base—8
前三个门[0,0]、[2,2]、[6,7][2,2]、[4,4]、[8,9]
taps[50, 51, 52] = 6 + 47 − 3 起[52, 53, 54] = 8 + 47 − 3 起
nl_len—329 = 47 × 7
nl_hex 开头—0x00 000002 000002 …(第一个门 NAND(2, 2))

不合法的网表

还没定的