Naj bo n ≥ 2 in M ( x 1 , … , x n ) n -vhodna
majoritetna vrata. Izhod majoritetnih vrat je enak 1 natanko takrat, ko
ima več kot polovica vhodnih spremenljivk vrednost 1. Ugotovite, kdaj M ( x 1 , … , x n ) pripada naslednjim zaprtim razredom.
Let n ≥ 2 and M ( x 1 , … , x n ) an n -input majority gate. A majority gate outputs 1 if and only if more than half of its inputs equal 1. Determine when M ( x 1 , … , x n ) belongs to the following closed classes.
T 0 Blank 1 Question 1 Če in samo če je n sod. / If and only if n is even. Če in samo če je n lih. / If and only if n is odd. Vedno. / Always. Nikoli. / Never. Če in samo če je n večji od 2. / If and only if n is larger than 2. Če in samo če je n enak 2. / If and only if n equals 2.
T 1 Blank 2 Question 1 Če in samo če je n sod. / If and only if n is even. Če in samo če je n lih. / If and only if n is odd. Vedno. / Always. Nikoli. / Never. Če in samo če je n večji od 2. / If and only if n is larger than 2. Če in samo če je n enak 2. / If and only if n equals 2.
S Blank 3 Question 1 Če in samo če je n sod. / If and only if n is even. Če in samo če je n lih. / If and only if n is odd. Vedno. / Always. Nikoli. / Never. Če in samo če je n večji od 2. / If and only if n is larger than 2. Če in samo če je n enak 2. / If and only if n equals 2.
L Blank 4 Question 1 Če in samo če je n sod. / If and only if n is even. Če in samo če je n lih. / If and only if n is odd. Vedno. / Always. Nikoli. / Never. Če in samo če je n večji od 2. / If and only if n is larger than 2. Če in samo če je n enak 2. / If and only if n equals 2.
M Blank 5 Question 1 Če in samo če je n sod. / If and only if n is even. Če in samo če je n lih. / If and only if n is odd. Vedno. / Always. Nikoli. / Never. Če in samo če je n večji od 2. / If and only if n is larger than 2. Če in samo če je n enak 2. / If and only if n equals 2.
Kateri dvovhodni preklopni funkciji je enak M ( x 1 , x 2 ) ? Blank 6 Question 1 x1 x2 x1 OR x2 x1 AND x2 x1 NAND x2 x1 NOR x2 x1 XOR x2 x1 XNOR x2 NOT x1 NOT x2 x1 IMPLY x2 x2 IMPLY x1
M ( x 1 , x 2 ) equals which 2-input logic function?