MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

A NOR B = ~(A | B)
241
8-bit unsigned ┬╖ binary 11110001
рдЗрдирдкреБрдЯ A 12
рдЗрдирдкреБрдЯ B 10
A | B (OR) 14
NOR (рджрд╢рдорд▓рд╡) 241
NOR (рдмрд╛рдЗрдирд░реА) 11110001

рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ NOR рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?

рдпрд╣ рдЯреВрд▓ рджреЛ рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХрд╛ рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ NOR рдлреЙрд░реНрдореВрд▓реЗ \(\text{result} = \sim(\text{A} \mathbin{|} \text{B})\) рд╕реЗ рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИред NOR ("NOT OR") рдПрдХ рдмреБрдирд┐рдпрд╛рджреА рд▓реЙрдЬрд┐рдХ рдСрдкрд░реЗрд╢рди рд╣реИ: рдпрд╣ рдкрд╣рд▓реЗ рд╣рд░ рдЬреЛрдбрд╝реА рд╕рдВрдЧрдд рдмрд┐рдЯреНрд╕ рдкрд░ OR рдХрд░рддрд╛ рд╣реИ, рдлрд┐рд░ рдкрд░рд┐рдгрд╛рдо рдХреЛ рдЙрд▓рдЯ рджреЗрддрд╛ рд╣реИред рдЖрдЙрдЯрдкреБрдЯ рдмрд┐рдЯ рддрднреА 1 рд╣реЛрддрд╛ рд╣реИ рдЬрдм рджреЛрдиреЛрдВ рдЗрдирдкреБрдЯ рдмрд┐рдЯреНрд╕ 0 рд╣реЛрдВред NOR рдлрдВрдХреНрд╢рдирд▓реА рдХрдВрдкреНрд▓реАрдЯ рд╣реИ тАФ рд╣рд░ рджреВрд╕рд░рд╛ рд▓реЙрдЬрд┐рдХ рдЧреЗрдЯ рдХреЗрд╡рд▓ NOR рдЧреЗрдЯреНрд╕ рд╕реЗ рдмрдирд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдпрд╣реА рд╡рдЬрд╣ рд╣реИ рдХрд┐ рдбрд┐рдЬрд┐рдЯрд▓ рдЗрд▓реЗрдХреНрдЯреНрд░реЙрдирд┐рдХреНрд╕ рдореЗрдВ рдЗрд╕рдХрд╛ рдЗрддрдирд╛ рдорд╣рддреНрд╡ рд╣реИред

рдЗрд╕рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХреИрд╕реЗ рдХрд░реЗрдВ

рджреЛ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдПрдБ (A рдФрд░ B) рдбрд╛рд▓реЗрдВ рдФрд░ рдПрдХ рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рдЪреБрдиреЗрдВ (8, 16, 32 рдпрд╛ 64-рдмрд┐рдЯ)ред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЙрд╕ рдЪреМрдбрд╝рд╛рдИ рдкрд░ NOR рдкрд░рд┐рдгрд╛рдо рдХреЛ рдЕрдирд╕рд╛рдЗрдВрдб (unsigned) рдорд╛рди рдХреЗ рд░реВрдк рдореЗрдВ рджрд┐рдЦрд╛рддрд╛ рд╣реИ, рд╕рд╛рде рдореЗрдВ рдмреАрдЪ рдХрд╛ OR рдорд╛рди рдФрд░ рдмрд╛рдЗрдирд░реА рд░реВрдк рднреА рджреЗрддрд╛ рд╣реИред рдЫреЛрдЯреА рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рдЪреБрдирдиреЗ рдкрд░ рдКрдкрд░реА рдмрд┐рдЯреНрд╕ рдмрд╕ рдорд╛рд╕реНрдХ рд╣реЛ рдЬрд╛рддреЗ рд╣реИрдВ, рдЬреЛ рдлрд┐рдХреНрд╕реНрдб-рд╡рд┐рдбреНрде рд░рдЬрд┐рд╕реНрдЯрд░реНрд╕ рдХреЛ рдПрдореБрд▓реЗрдЯ рдХрд░рддреЗ рд╕рдордп рдмрд╣реБрдд рдХрд╛рдо рдЖрддрд╛ рд╣реИред

рдлреЙрд░реНрдореВрд▓реЗ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

рджреЛ рдмрд┐рдЯреНрд╕ рдХрд╛ OR рддрдм 1 рд╣реЛрддрд╛ рд╣реИ рдЬрдм рдЙрдирдореЗрдВ рд╕реЗ рдХреЛрдИ рдПрдХ рдмрд┐рдЯ 1 рд╣реЛред NOR рдЙрд╕реЗ рдЙрд▓рдЯ рджреЗрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╣рд░ рдмрд┐рдЯ рдЗрд╕ рдЯреНрд░реБрде рдЯреЗрдмрд▓ рдХреЗ рдЕрдиреБрд╕рд╛рд░ рдЪрд▓рддрд╛ рд╣реИ: 0 NOR 0 = 1, 0 NOR 1 = 0, 1 NOR 0 = 0, 1 NOR 1 = 0ред рдЪреВрдБрдХрд┐ рд╕реАрдзрд╛ рдЗрдирд╡рд░реНрд╢рди (~) рд╕рднреА рдКрдкрд░реА рдмрд┐рдЯреНрд╕ рдХреЛ рд╕реЗрдЯ рдХрд░ рджреЗрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╣рдо рдкрд░рд┐рдгрд╛рдо рдХреЛ \(2^{n}-1\) рд╕реЗ рдорд╛рд╕реНрдХ рдХрд░рддреЗ рд╣реИрдВ рддрд╛рдХрд┐ рд╡рд╣ рдЪреБрдиреА рдЧрдИ рдЕрдирд╕рд╛рдЗрдВрдб рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рдХреЗ рднреАрддрд░ рд░рд╣реЗред рдкреВрд░рд╛ рдлреЙрд░реНрдореВрд▓рд╛ рд╣реИ:

$$\text{NOR} = \sim\left(\text{A} \mathbin{|} \text{B}\right) \mathbin{\&} \left(2^{\text{Bits}} - 1\right)$$
NOR рд╕реЗ рдЬреБрдбрд╝реА рджреЛ 8-рдмрд┐рдЯ рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛рдПрдБ рдЬреЛ рдЙрд▓реНрдЯрд╛-OR рдкрд░рд┐рдгрд╛рдо рдкрдВрдХреНрддрд┐ рдмрдирд╛рддреА рд╣реИрдВ
рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ NOR рд╣рд░ рдмрд┐рдЯ рдЬреЛрдбрд╝реА рдХреА рддреБрд▓рдирд╛ рдХрд░рддрд╛ рд╣реИ: рдЖрдЙрдЯрдкреБрдЯ рдмрд┐рдЯ 1 рддрднреА рд╣реЛрддрд╛ рд╣реИ рдЬрдм рджреЛрдиреЛрдВ рдЗрдирдкреБрдЯ рдмрд┐рдЯ 0 рд╣реЛрдВред

рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг

рдорд╛рди рд▓реЗрдВ A = 12 (рдмрд╛рдЗрдирд░реА 1100) рдФрд░ B = 10 (рдмрд╛рдЗрдирд░реА 1010), 8-рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рдкрд░ред \(\text{A} \mathbin{|} \text{B} = 1110 = 14\)ред 8 рдмрд┐рдЯреНрд╕ рдХреЗ рднреАрддрд░ рдЗрд╕реЗ рдЙрд▓рдЯрдиреЗ рдкрд░ рдорд┐рд▓рддрд╛ рд╣реИ \(11110001 = 241\)ред рддреЛ 8-рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рдкрд░ 12 NOR 10 = 241ред

рдЗрдирдкреБрдЯ рдмрд┐рдЯ рдФрд░ рдкрд░рд┐рдгрд╛рдореА рдЖрдЙрдЯрдкреБрдЯ рдмрд┐рдЯ рдХреЗ рд╕рд╛рде рджреЛ-рдЗрдирдкреБрдЯ NOR рдЯреНрд░реБрде рдЯреЗрдмрд▓ рдЧреНрд░рд┐рдб
NOR рдЯреНрд░реБрде рдЯреЗрдмрд▓: рдЖрдЙрдЯрдкреБрдЯ 1 рдХреЗрд╡рд▓ 0,0 рдЗрдирдкреБрдЯ рдЬреЛрдбрд╝реА рдХреЗ рд▓рд┐рдП рд╣реЛрддрд╛ рд╣реИред

NOR рд╕рддреНрдп рддрд╛рд▓рд┐рдХрд╛ рдФрд░ рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рдорд╛рд╕реНрдХ

рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ NOR рдСрдкрд░реЗрд╢рди рджреЛ рдСрдкрд░реЗрдВрдб рдХреЛ рдмрд┐рдЯ рджрд░ рдмрд┐рдЯ рд╕рдВрдпреЛрдЬрд┐рдд рдХрд░рддрд╛ рд╣реИред рдмрд┐рдЯреНрд╕ рдХреА рдкреНрд░рддреНрдпреЗрдХ рдЬреЛрдбрд╝реА рдХреЗ рд▓рд┐рдП рдпрд╣ рдкрд╣рд▓реЗ OR рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ, рдлрд┐рд░ рдкрд░рд┐рдгрд╛рдо рдХреЛ рдЙрд▓рдЯ рджреЗрддрд╛ рд╣реИред рджреВрд╕рд░реЗ рд╢рдмреНрджреЛрдВ рдореЗрдВ, рдПрдХ рдЖрдЙрдЯрдкреБрдЯ рдмрд┐рдЯ рдХреЗрд╡рд▓ рддрдм 1 рд╣реЛрддрд╛ рд╣реИ рдЬрдм рджреЛрдиреЛрдВ рдЗрдирдкреБрдЯ рдмрд┐рдЯреНрд╕ 0 рд╣реЛрдВ; рд╣рд░ рджреВрд╕рд░реЗ рдорд╛рдорд▓реЗ рдореЗрдВ рдЖрдЙрдЯрдкреБрдЯ рдмрд┐рдЯ 0 рд╣реЛрддрд╛ рд╣реИред рдпрд╣ OR рдХрд╛ рдирд┐рд╖реЗрдз рд╣реИ, рдЗрд╕рд▓рд┐рдП рдирд╛рдо NOR (NOT-OR)ред

рдПрдХрд▓-рдмрд┐рдЯ NOR рд╕рддреНрдп рддрд╛рд▓рд┐рдХрд╛: рдкрд░рд┐рдгрд╛рдо = ~(A | B)
A B A | B NOR = ~(A | B)
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0

рдЪреВрдВрдХрд┐ NOT рдЪрд░рдг рдкреНрд░рддреНрдпреЗрдХ рдмрд┐рдЯ рдХреЛ рдЙрд▓рдЯ рджреЗрддрд╛ рд╣реИ, рдкрд░рд┐рдгрд╛рдо рдЪреБрдиреА рдЧрдИ рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИред рдСрдкрд░реЗрдВрдбреНрд╕ рдХреЛ OR рдХрд░рдиреЗ рдФрд░ рдЙрд▓рдЯ рджреЗрдиреЗ рдХреЗ рдмрд╛рдж, рдорд╛рди рдХреЛ рдЪреМрдбрд╝рд╛рдИ \(n\) рдХреЗ рд▓рд┐рдП \(2^{n}-1\) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдорд╛рд╕реНрдХ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рддрд╛рдХрд┐ рдХреЗрд╡рд▓ рд╕рдмрд╕реЗ рдХрдо \(n\) рдмрд┐рдЯреНрд╕ рд░рд╣реЗрдВред рдкреНрд░рддреНрдпреЗрдХ рд╕рдорд░реНрдерд┐рдд рдЪреМрдбрд╝рд╛рдИ рдХреЗ рд▓рд┐рдП рдорд╛рд╕реНрдХ рдиреАрдЪреЗ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред

рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рдФрд░ рдЙрдирдХреЗ рдЕрд╣рд╕реНрддрд╛рдХреНрд╖рд░рд┐рдд рдорд╛рд╕реНрдХ \(2^{n}-1\)
рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ \(n\) рдорд╛рд╕реНрдХ \(2^{n}-1\) (рджрд╢рдорд▓рд╡) рдЕрдзрд┐рдХрддрдо рдЕрд╣рд╕реНрддрд╛рдХреНрд╖рд░рд┐рдд рдорд╛рди
8 255 255
16 65535 65535
32 4294967295 4294967295
64 18446744073709551615 18446744073709551615

рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, \(A = 12\) рдФрд░ \(B = 10\) рдХреЗ рд╕рд╛рде 8-рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рдкрд░: \(12 | 10 = 14\), рдФрд░ \(\sim 14\) рдХреЛ 8 рдмрд┐рдЯреНрд╕ рдкрд░ рдорд╛рд╕реНрдХ рдХрд░рдиреЗ рд╕реЗ 241 рдорд┐рд▓рддрд╛ рд╣реИред рдордзреНрдпрд╡рд░реНрддреА OR рдкрд░рд┐рдгрд╛рдо \(12 | 10 = \) 14 рдХреЛ рд╕реНрд╡рддрдВрддреНрд░ рд░реВрдк рд╕реЗ рдЬрд╛рдВрдЪрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред

рдореБрдЦреНрдп рд╢рд░реНрддреЗрдВ

рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ NOR
рдПрдХ рдСрдкрд░реЗрд╢рди рдЬреЛ рдПрдХ рдкрд░рд┐рдгрд╛рдо рдЙрддреНрдкрдиреНрди рдХрд░рддрд╛ рд╣реИ рдЬрд┐рд╕рдХрд╛ рдкреНрд░рддреНрдпреЗрдХ рдмрд┐рдЯ рдХреЗрд╡рд▓ рддрдм 1 рд╣реЛрддрд╛ рд╣реИ рдЬрдм рджреЛрдиреЛрдВ рдСрдкрд░реЗрдВрдб рдХреЗ рд╕рдВрдЧрдд рдмрд┐рдЯреНрд╕ 0 рд╣реЛрдВред рдЗрд╕реЗ OR рдкрд░рд┐рдгрд╛рдо рдХреЗ рд╡реНрдпреБрддреНрдХреНрд░рдо рдХреЗ рд░реВрдк рдореЗрдВ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИ: \(\text{NOR} = \sim(A | B)\)ред
OR (рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝)
рдПрдХ рдСрдкрд░реЗрд╢рди рдЬреЛ рдкреНрд░рддреНрдпреЗрдХ рдкрд░рд┐рдгрд╛рдо рдмрд┐рдЯ рдХреЛ 1 рдкрд░ рд╕реЗрдЯ рдХрд░рддрд╛ рд╣реИ рдпрджрд┐ рджреЛ рд╕рдВрдЧрдд рдЗрдирдкреБрдЯ рдмрд┐рдЯреНрд╕ рдореЗрдВ рд╕реЗ рдХрдо рд╕реЗ рдХрдо рдПрдХ 1 рд╣реИ, рдФрд░ рдХреЗрд╡рд▓ рддрдм 0 рд╣реЛрддрд╛ рд╣реИ рдЬрдм рджреЛрдиреЛрдВ 0 рд╣реЛрдВред
NOT / рд╡реНрдпреБрддреНрдХреНрд░рдо (~)
рдПрдХ рдпреВрдирд░реА рдСрдкрд░реЗрд╢рди рдЬреЛ рдкреНрд░рддреНрдпреЗрдХ рдмрд┐рдЯ рдХреЛ рдкрд▓рдЯрддрд╛ рд╣реИ: рдкреНрд░рддреНрдпреЗрдХ 0 1 рдмрди рдЬрд╛рддрд╛ рд╣реИ рдФрд░ рдкреНрд░рддреНрдпреЗрдХ 1 0 рдмрди рдЬрд╛рддрд╛ рд╣реИред NOR рдореЗрдВ рдЗрд╕реЗ OR рдкрд░рд┐рдгрд╛рдо рдкрд░ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдЗрд╕рдХрд╛ рдкреНрд░рднрд╛рд╡ рдЪреБрдиреА рдЧрдИ рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рд╕реЗ рд╕реАрдорд┐рдд рд╣реЛрддрд╛ рд╣реИред
рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ
рдХрд┐рд╕реА рдорд╛рди рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧ рдХреА рдЬрд╛рдиреЗ рд╡рд╛рд▓реА рдмрд┐рдЯреНрд╕ рдХреА рд╕рдВрдЦреНрдпрд╛ (рдпрд╣рд╛рдБ 8, 16, 32, рдпрд╛ 64)ред рдпрд╣ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рддрд╛ рд╣реИ рдХрд┐ рд╡реНрдпреБрддреНрдХреНрд░рдо рдкрд░рд┐рдгрд╛рдо рдХрд┐рддрдиреА рдмрд┐рдЯреНрд╕ рд░рдЦрддрд╛ рд╣реИ рдФрд░ рдЗрд╕рд▓рд┐рдП рдЖрдЙрдЯрдкреБрдЯ рдХреА рд╕рдВрдЦреНрдпрд╛рддреНрдордХ рд╢реНрд░реЗрдгреА рдХреЛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рддрд╛ рд╣реИред
рдорд╛рд╕реНрдХрд┐рдВрдЧ
рдХреЗрд╡рд▓ рд╕рдмрд╕реЗ рдХрдо \(n\) рдмрд┐рдЯреНрд╕ рдХреЛ рд░рдЦрдиреЗ рдФрд░ рдЙрдЪреНрдЪ рдмрд┐рдЯреНрд╕ рдХреЛ рдЫреЛрдбрд╝рдиреЗ рдХреЗ рд▓рд┐рдП \(2^{n}-1\) рдЬреИрд╕реЗ рдорд╛рди рдХреЗ рд╕рд╛рде рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ AND рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдирд╛ред рдпрд╣ NOR рдкрд░рд┐рдгрд╛рдо рдХреЛ рдЪреБрдиреА рдЧрдИ рдЪреМрдбрд╝рд╛рдИ рддрдХ рд╕реАрдорд┐рдд рд░рдЦрддрд╛ рд╣реИред
рдЕрд╣рд╕реНрддрд╛рдХреНрд╖рд░рд┐рдд рдкреВрд░реНрдгрд╛рдВрдХ
рдХреЛрдИ рдЪрд┐рдиреНрд╣ рдмрд┐рдЯ рдХреЗ рдмрд┐рдирд╛ рдПрдХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡, рдЗрд╕рд▓рд┐рдП рд╕рднреА рдмрд┐рдЯ рдкреИрдЯрд░реНрди 0 рд╕реЗ \(2^{n}-1\) рддрдХ рдЧреИрд░-рдирдХрд╛рд░рд╛рддреНрдордХ рдорд╛рди рджрд░реНрд╢рд╛рддреЗ рд╣реИрдВред NOR рдкрд░рд┐рдгрд╛рдо рдХреЛ рдПрдХ рдЕрд╣рд╕реНрддрд╛рдХреНрд╖рд░рд┐рдд рдорд╛рди рдХреЗ рд░реВрдк рдореЗрдВ рд░рд┐рдкреЛрд░реНрдЯ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рдХрд╛рд░реНрдпрд╛рддреНрдордХ рд░реВрдк рд╕реЗ рдкреВрд░реНрдг (рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ) рдЧреЗрдЯ
рдПрдХ рдЧреЗрдЯ рдЬрд┐рд╕рд╕реЗ рдХреЗрд╡рд▓ рд╕реНрд╡рдпрдВ рдХреА рдкреНрд░рддрд┐рдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХреЛрдИ рднреА рдмреВрд▓рд┐рдпрди рдлрд╝рдВрдХреНрд╢рди рдмрдирд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред NOR рдХрд╛рд░реНрдпрд╛рддреНрдордХ рд░реВрдк рд╕реЗ рдкреВрд░реНрдг рд╣реИ: AND, OR, рдФрд░ NOT рд╕рднреА рдХреЛ рдХреЗрд╡рд▓ NOR рдЧреЗрдЯреНрд╕ рд╕реЗ рдмрдирд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ, рдпрд╣реА рдХрд╛рд░рдг рд╣реИ рдХрд┐ рдЗрд╕реЗ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рдЧреЗрдЯ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓

рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рдмрджрд▓рдиреЗ рдкрд░ рдкрд░рд┐рдгрд╛рдо рдХреНрдпреЛрдВ рдмрджрд▓ рдЬрд╛рддрд╛ рд╣реИ? рдЗрдирд╡рд░реНрд╢рди рд╣рд░ рдмрд┐рдЯ рдХреЛ рдкрд▓рдЯ рджреЗрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╢реБрд░реБрдЖрддреА 1s рдЗрд╕ рдмрд╛рдд рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддреЗ рд╣реИрдВ рдХрд┐ рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдХрд┐рддрдиреЗ рдмрд┐рдЯреНрд╕ рдореЗрдВ рджрд░реНрд╢рд╛рдпрд╛ рдЧрдпрд╛ рд╣реИред рдЬрд╝реНрдпрд╛рджрд╛ рдЪреМрдбрд╝рд╛рдИ рд╕реЗ рдмрдбрд╝рд╛ рдЕрдирд╕рд╛рдЗрдВрдб рдкрд░рд┐рдгрд╛рдо рдорд┐рд▓рддрд╛ рд╣реИред

рдХреНрдпрд╛ рдореИрдВ рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛рдПрдБ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░ рд╕рдХрддрд╛ рд╣реВрдБ? рдЗрдирдкреБрдЯ рдХреЛ рдкреВрд░реНрдгрд╛рдВрдХ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ; рд╕рд╛рдлрд╝ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЗ рд▓рд┐рдП рдЪреБрдиреА рдЧрдИ рдЪреМрдбрд╝рд╛рдИ рдХреЗ рднреАрддрд░ рдЕрдЛрдгрд╛рддреНрдордХ (non-negative) рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдПрдБ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░реЗрдВред

рдХреНрдпрд╛ NOR рдФрд░ NAND рдПрдХ рд╣реА рд╣реИрдВ? рдирд╣реАрдВред NAND рд╣реЛрддрд╛ рд╣реИ \(\sim(\text{A} \mathbin{\&} \text{B})\) (NOT AND), рдЬрдмрдХрд┐ NOR рд╣реЛрддрд╛ рд╣реИ \(\sim(\text{A} \mathbin{|} \text{B})\) (NOT OR)ред рджреЛрдиреЛрдВ рдпреВрдирд┐рд╡рд░реНрд╕рд▓ рдЧреЗрдЯ рд╣реИрдВ рд▓реЗрдХрд┐рди рдЕрд▓рдЧ-рдЕрд▓рдЧ рдЖрдЙрдЯрдкреБрдЯ рджреЗрддреЗ рд╣реИрдВред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ: