电路是否正确添加?
如果所有输入均为高电平,则门A2的输出是什么?
哪个门连接到第一个输入端子?
电路是否有反馈回路?
逻辑电路由电线和门组成。
信号通过导线流到栅极的输入端子,每个栅极产生相应的输出,并进一步流动。
在此逻辑电路中,使用了四种门控: AND,OR,XOR和NOT 。
所有这些门都有一个输出端子和两个输入端子(非门除外,它只有一个输入端子)。
如果连接了两个端子,则它们具有相同的输入信号,可以表示为:
∀ t1, t2 Terminal (t1) ∧ Terminal (t2) ∧ Connect (t1, t2) → Signal (t1) = Signal (2)
每个终端的信号值为0或1,将表示为:
∀ t Terminal (t) →Signal (t) = 1 ∨Signal (t) = 0
连接谓词是可交换的:
∀ t1, t2 Connect(t1, t2) → Connect (t2, t1)
门类型的表示法
∀ g Gate(g) ∧ r = Type(g) → r = OR ∨r = AND ∨r = XOR ∨r = NOT
当且仅当其任何输入为零时,"与"门的输出将为零。
∀ g Gate(g) ∧ Type(g) = AND →Signal (Out(1, g))= 0 ⇔ ∃n Signal (In(n, g))= 0.
当或仅当其任何输入为1时,"或"门的输出为1、
∀ g Gate(g) ∧ Type(g) = OR → Signal (Out(1, g))= 1 ⇔ ∃n Signal (In(n, g))= 1
当且仅当其输入不同时,"异或"门的输出为1:
∀ g Gate(g) ∧ Type(g) = XOR → Signal (Out(1, g)) = 1 ⇔ Signal (In(1, g)) ≠ Signal (In(2, g)).
"与非"门的输出与输入相反:
∀ g Gate(g) ∧ Type(g) = NOT → Signal (In(1, g)) ≠ Signal (Out(1, g)).
以上电路中的所有门都有两个输入和一个输出(非门除外)。
∀ g Gate(g) ∧ Type(g) = NOT → Arity(g, 1, 1) ∀ g Gate(g) ∧ r =Type(g) ∧ (r= AND ∨r= OR ∨r= XOR) → Arity (g, 2, 1).
所有门都是逻辑电路:
∀ g Gate(g) → Circuit (g).
For XOR gate: Type(x1)= XOR, Type(X2) = XOR For AND gate: Type(A1) = AND, Type(A2)= AND For OR gate: Type (O1) = OR.
∃ i1, i2, i3 Signal (In(1, C1))=i1 ∧ Signal (In(2, C1))=i2 ∧ Signal (In(3, C1))= i3 ∧ Signal (Out(1, C1)) =0 ∧ Signal (Out(2, C1))=1