Join 60,000+ competitive exam aspirants
рджрд┐рдП рдЧрдП рд▓реЙрдЬрд┐рдХ рд╕рд░реНрдХрд┐рдЯ рдореЗрдВ, рдпрджрд┐ рдкреНрд░рд╛рд░рдВрднрд┐рдХ рдЗрдирдкреБрдЯ Y=0 рд╣реИ, рддреЛ A рдФрд░ B рдХрд╛ рдЖрдЙрдЯрдкреБрдЯ рдХреНрд░рдорд╢рдГ рдХреНрдпрд╛ рд╣реЛрдЧрд╛?
0, 0
1, 1
1, 0
0, 1
0, 0
рджрд┐рдпрд╛ рдЧрдпрд╛ рдЗрдирдкреБрдЯ Y=0 рд╣реИ, NOT рдЧреЗрдЯ 1 рдЖрдЙрдЯрдкреБрдЯ рджреЗрддрд╛ рд╣реИред рдпрд╣ 1, рдореВрд▓ 0 (рдЪреВрдБрдХрд┐ Y=0) рдХреЗ рд╕рд╛рде AND рдЧреЗрдЯ рдореЗрдВ рднреЗрдЬрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк 1тЛЕ0=0 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред рдЕрдВрдд рдореЗрдВ, OR рдЧреЗрдЯ рдЗрд╕ 0 рдФрд░ рдЗрдирдкреБрдЯ рд╢рд╛рдЦрд╛ рд╕реЗ рдкреНрд░рд╛рдкреНрдд рдПрдХ рдЕрдиреНрдп 0 рдХреЛ рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдЖрдЙрдЯрдкреБрдЯ A рдХреЗ рд▓рд┐рдП 0+0=0 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИ, рдФрд░ рдЕрдВрддрд┐рдо AND рдЧреЗрдЯ 0 рдФрд░ 0 рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рдЖрдЙрдЯрдкреБрдЯ B рдХреЗ рд▓рд┐рдП 0 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред
рджрд┐рдпрд╛ рдЧрдпрд╛ рдЗрдирдкреБрдЯ Y=0 рд╣реИ, NOT рдЧреЗрдЯ 1 рдЖрдЙрдЯрдкреБрдЯ рджреЗрддрд╛ рд╣реИред рдпрд╣ 1, рдореВрд▓ 0 (рдЪреВрдБрдХрд┐ Y=0) рдХреЗ рд╕рд╛рде AND рдЧреЗрдЯ рдореЗрдВ рднреЗрдЬрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк 1тЛЕ0=0 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред рдЕрдВрдд рдореЗрдВ, OR рдЧреЗрдЯ рдЗрд╕ 0 рдФрд░ рдЗрдирдкреБрдЯ рд╢рд╛рдЦрд╛ рд╕реЗ рдкреНрд░рд╛рдкреНрдд рдПрдХ рдЕрдиреНрдп 0 рдХреЛ рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдЖрдЙрдЯрдкреБрдЯ A рдХреЗ рд▓рд┐рдП 0+0=0 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИ, рдФрд░ рдЕрдВрддрд┐рдо AND рдЧреЗрдЯ 0 рдФрд░ 0 рдкреНрд░рд╛рдкреНрдд рдХрд░рддрд╛ рд╣реИ, рдЬрд┐рд╕рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рдЖрдЙрдЯрдкреБрдЯ B рдХреЗ рд▓рд┐рдП 0 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред
рдПрдХ рд╕реБрд░рдХреНрд╖рд╛ рдкреНрд░рдгрд╛рд▓реА рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд╕реЛрдЪреЗрдВ: рдпрджрд┐ 'рдкрд╛рд╡рд░ рдСрдл' рд╕реНрд╡рд┐рдЪ рдЪрд╛рд▓реВ рд╣реИ, рддреЛ рдЕрдиреНрдп рдкрд░рд┐рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдХреА рдкрд░рд╡рд╛рд╣ рдХрд┐рдП рдмрд┐рдирд╛ рдорд╢реАрди рдЕрдХреНрд╖рдо рд╣реЛ рдЬрд╛рддреА рд╣реИ, рдареАрдХ рдЙрд╕реА рддрд░рд╣ рдЬреИрд╕реЗ рдЗрдирдкреБрдЯ 0 рдЕрдВрддрд┐рдо AND рдЧреЗрдЯ рдХреЛ 0 рдЖрдЙрдЯрдкреБрдЯ рджреЗрдиреЗ рдХреЗ рд▓рд┐рдП рдордЬрдмреВрд░ рдХрд░рддрд╛ рд╣реИред
YNOTтАЛ=Y тАФ рд╡реНрдпреБрддреНрдХреНрд░рдордг рддрд░реНрдХ (Inversion logic)
YANDтАЛ=AтЛЕB тАФ AND рддрд░реНрдХ
YORтАЛ=A+B тАФ OR рддрд░реНрдХ
рд▓реЙрдЬрд┐рдХ рдЧреЗрдЯ рдмреВрд▓рд┐рдпрди рдмреАрдЬрдЧрдгрд┐рдд рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдмрд╛рдЗрдирд░реА рд╕рдВрдХреЗрддреЛрдВ рдХреЛ рд╕рдВрд╕рд╛рдзрд┐рдд рдХрд░рддреЗ рд╣реИрдВред рдПрдХ рдЗрдиреНрд╡рд░реНрдЯрд░ (NOT рдЧреЗрдЯ) рд╕рдВрдХреЗрдд рдХреЛ рдЙрд▓рдЯ рджреЗрддрд╛ рд╣реИ (0 рдХреЛ 1 рдореЗрдВ), рдПрдХ AND рдЧреЗрдЯ рдХреЗрд╡рд▓ рддрднреА 1 рдЖрдЙрдЯрдкреБрдЯ рджреЗрддрд╛ рд╣реИ рдЬрдм рд╕рднреА рдЗрдирдкреБрдЯ 1 рд╣реЛрдВ, рдФрд░ рдПрдХ OR рдЧреЗрдЯ рддрдм 1 рдЖрдЙрдЯрдкреБрдЯ рджреЗрддрд╛ рд╣реИ рдпрджрд┐ рдХрдо рд╕реЗ рдХрдо рдПрдХ рдЗрдирдкреБрдЯ 1 рд╣реЛред рд╕рдВрдХреЗрдд рдкрде рдХрд╛ рдЕрдиреБрд╕рд░рдг рдХрд░рддреЗ рд╣реБрдП: NOT(0) = 1, AND(1,0) = 0, OR(0,0) = 0 (A рдХреЗ рд▓рд┐рдП), рдФрд░ AND(0,0) = 0 (B рдХреЗ рд▓рд┐рдП)ред
рдПрдХ NOT рдЧреЗрдЯ рддрд╛рд░реНрдХрд┐рдХ рдирд┐рд╖реЗрдз (logical negation) рдХрд░рддрд╛ рд╣реИред
рдПрдХ AND рдЧреЗрдЯ рдХреЗрд╡рд▓ рддрднреА 1 рдЖрдЙрдЯрдкреБрдЯ рджреЗрддрд╛ рд╣реИ рдЬрдм рд╕рднреА рдЗрдирдкреБрдЯ 1 рд╣реЛрдВред
рдПрдХ OR рдЧреЗрдЯ рдХреЗрд╡рд▓ рддрднреА 0 рдЖрдЙрдЯрдкреБрдЯ рджреЗрддрд╛ рд╣реИ рдЬрдм рд╕рднреА рдЗрдирдкреБрдЯ 0 рд╣реЛрдВред
рдбрд┐рдЬрд┐рдЯрд▓ рд╕рд░реНрдХрд┐рдЯ рдбрд┐рдЬрд╛рдЗрди
рдорд╛рдЗрдХреНрд░реЛрдкреНрд░реЛрд╕реЗрд╕рд░ рд▓реЙрдЬрд┐рдХ
рдЗрдирдкреБрдЯ Y=0 рд╣реИред
A рдХреЗ рд▓рд┐рдП рддрд░реНрдХ: (NOT(0)тЛЕ0)+0=(1тЛЕ0)+0=0+0=0ред
B рдХреЗ рд▓рд┐рдП рддрд░реНрдХ: 0тЛЕ0=0ред
A рд╕рд╣реА рд╣реИ тАФ 0 рд╕реЗ рд╢реБрд░реВ рд╣реЛрдиреЗ рд╡рд╛рд▓реЗ рд▓реЙрдЬрд┐рдХ рд╕рд░реНрдХрд┐рдЯ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╕рдВрдХреЗрдд рдХрд╛ рдкреНрд░рд╕рд╛рд░ рд╣реЛрдиреЗ рдкрд░ рдЖрдЙрдЯрдкреБрдЯ A рдФрд░ B рджреЛрдиреЛрдВ рд╣реА 0 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддреЗ рд╣реИрдВред
рд╣рдореЗрд╢рд╛ рдкреНрд░рддреНрдпреЗрдХ рдЧреЗрдЯ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╕рдВрдХреЗрдд рдХрд╛ рдЪрд░рдг-рджрд░-рдЪрд░рдг рдкрддрд╛ рд▓рдЧрд╛рдПрдВ; рдкреНрд░рддреНрдпреЗрдХ рдЧреЗрдЯ рдЪрд░рдг рдХреЗ рдЖрдЙрдЯрдкреБрдЯ рдХреА рдЧрдгрдирд╛ рдХрд┐рдП рдмрд┐рдирд╛ рдХрд┐рд╕реА рдорд╛рди рдХреЛ рди рдорд╛рдиреЗрдВред