Join 60,000+ competitive exam aspirants
рдпрджрд┐ рдЗрдирдкреБрдЯ A рдФрд░ B рд╣реИрдВ, рддреЛ рдЖрдЙрдЯрдкреБрдЯ Y рдХреЗ рд▓рд┐рдП рдмреВрд▓рд┐рдпрди рд╡реНрдпрдВрдЬрдХ рдЬреНрдЮрд╛рдд рдХреАрдЬрд┐рдПред
A
B
Y
Y=AтЛЕB+A+BтАЛ
Y=AтЛЕB+A+BтАЛтАЛ+A+BтАЛ+AтАЛ
Y=AтЛЕB+A+BтАЛтАЛ+A+BтАЛ+A+BтАЛтАЛ
Y=(AтЛЕB)+(A+BтАЛ)
Y=AтЛЕB+A+BтАЛ
рдЖрдЙрдЯрдкреБрдЯ Y рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдо рдЧреЗрдЯ-рджрд░-рдЧреЗрдЯ рдмреВрд▓рд┐рдпрди рд╡реНрдпрдВрдЬрдХ рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВред рдбреА рдореЙрд░реНрдЧрди рдкреНрд░рдореЗрдп рдФрд░ рд╕рд░рд▓реАрдХрд░рдг рдирд┐рдпрдореЛрдВ рдЬреИрд╕реЗ рдмреВрд▓рд┐рдпрди рдирд┐рдпрдореЛрдВ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдкрд░, рдЕрдВрддрд┐рдо рд╕рд░реНрдХрд┐рдЯ рдЖрдЙрдЯрдкреБрдЯ Y=B рдореЗрдВ рд╕рд░рд▓ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред
рдЖрдЙрдЯрдкреБрдЯ Y рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рд╣рдо рдЧреЗрдЯ-рджрд░-рдЧреЗрдЯ рдмреВрд▓рд┐рдпрди рд╡реНрдпрдВрдЬрдХ рдкреНрд░рд╛рдкреНрдд рдХрд░рддреЗ рд╣реИрдВред рдбреА рдореЙрд░реНрдЧрди рдкреНрд░рдореЗрдп рдФрд░ рд╕рд░рд▓реАрдХрд░рдг рдирд┐рдпрдореЛрдВ рдЬреИрд╕реЗ рдмреВрд▓рд┐рдпрди рдирд┐рдпрдореЛрдВ рдХреЛ рд▓рд╛рдЧреВ рдХрд░рдиреЗ рдкрд░, рдЕрдВрддрд┐рдо рд╕рд░реНрдХрд┐рдЯ рдЖрдЙрдЯрдкреБрдЯ Y=B рдореЗрдВ рд╕рд░рд▓ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред
рдЗрд╕ рд╕рд░реНрдХрд┐рдЯ рдХреЛ рдПрдХ рдЬрдЯрд┐рд▓ рдирд┐рд╕реНрдкрдВрджрди (filtration) рдкреНрд░рдгрд╛рд▓реА рдХреА рддрд░рд╣ рд╕рдордЭреЗрдВ, рдЬрд╣рд╛рдБ рдХрдИ рдкрд╛рдЗрдкреЛрдВ рдФрд░ рд╡рд╛рд▓реНрд╡реЛрдВ рдХреЗ рдмрд╛рд╡рдЬреВрдж, рдЕрдВрддрд┐рдо рдкрд░рд┐рдгрд╛рдо рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдПрдХ рдкреНрд░рд╛рдердорд┐рдХ рдлреАрдб рд▓рд╛рдЗрди (рдЗрдирдкреБрдЯ B) рджреНрд╡рд╛рд░рд╛ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдЕрдВрддрд┐рдо рдЖрдЙрдЯрдкреБрдЯ рдХреЗ рд▓рд┐рдП рджреВрд╕рд░рд╛ рдЗрдирдкреБрдЯ (A) рдЕрдирд╛рд╡рд╢реНрдпрдХ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред
Y=AтЛЕB тАФ NAND рдЧреЗрдЯ рдСрдкрд░реЗрд╢рди
Y=A+BтАЛ тАФ NOR рдЧреЗрдЯ рдСрдкрд░реЗрд╢рди
Y=A+B тАФ OR рдЧреЗрдЯ рдСрдкрд░реЗрд╢рди
рд╕рд░реНрдХрд┐рдЯ рдореЗрдВ рдПрдХ NAND рдЧреЗрдЯ, рджреЛ NOR рдЧреЗрдЯ рдФрд░ рдПрдХ OR рдЧреЗрдЯ рд╢рд╛рдорд┐рд▓ рд╣реИред рдорд╛рди рд▓реАрдЬрд┐рдП рдХрд┐ рд╢реАрд░реНрд╖ NAND рдЧреЗрдЯ рдХрд╛ рдЖрдЙрдЯрдкреБрдЯ AB рд╣реИред рдорд╛рди рд▓реАрдЬрд┐рдП рдХрд┐ рдирд┐рдЪрд▓реЗ NOR рдЧреЗрдЯ рдореЗрдВ рдЗрдирдкреБрдЯ B рдФрд░ A рд╣реИрдВ, рдЬрд┐рд╕рд╕реЗ A+BтАЛ рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред рдЕрдЧрд▓рд╛ рд╕реНрддрд░ рдЗрди рд╕рд┐рдЧреНрдирд▓реЛрдВ рдХреЛ OR рдЧреЗрдЯ рддрдХ рдкрд╣реБрдБрдЪрдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рдЖрдЧреЗ рдХреЗ NOR рдСрдкрд░реЗрд╢рдиреЛрдВ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рд╕рдВрд╕рд╛рдзрд┐рдд рдХрд░рддрд╛ рд╣реИред рдмреВрд▓рд┐рдпрди рдмреАрдЬрдЧрдгрд┐рдд рдХреЛ рдЪрд░рдг-рджрд░-рдЪрд░рдг рд╕рд░рд▓ рдХрд░рдиреЗ рдкрд░: Y=(AB+A+BтАЛтАЛ)+(A+BтАЛ+AтАЛ)ред рдЖрдЧреЗ рдХреА рдХрдЯреМрддреА рд╕реЗ рдкрд░рд┐рдгрд╛рдо Y=B рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред
рдбреА рдореЙрд░реНрдЧрди рдкреНрд░рдореЗрдп рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ A+BтАЛ=AтЛЕB рдФрд░ AтЛЕB=A+Bред
рдмреВрд▓рд┐рдпрди рдЕрд╡рд╢реЛрд╖рдг рдирд┐рдпрдо рдФрд░ рдЗрдирд╡реЛрд▓реНрдпреВрд╢рди рдирд┐рдпрдо рдЬрдЯрд┐рд▓ рддрд╛рд░реНрдХрд┐рдХ рд╡реНрдпрдВрдЬрдХреЛрдВ рдХреЛ рд╕рд░рд▓ рдмрдирд╛рддреЗ рд╣реИрдВред
рд▓реЙрдЬрд┐рдХ рд╕рд░реНрдХрд┐рдЯ рдХреЛ рдЕрдХреНрд╕рд░ рдмреАрдЬрдЧрдгрд┐рддреАрдп рд╣реЗрд░рдлреЗрд░ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рд╕рд░рд▓ рд╕рдордХрдХреНрд╖ рд╡реНрдпрдВрдЬрдХреЛрдВ рдореЗрдВ рдХрдо рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
рдЕрдирд╛рд╡рд╢реНрдпрдХ рд▓реЙрдЬрд┐рдХ рдЧреЗрдЯреНрд╕ рдХреА рдкрд╣рдЪрд╛рди рдХрд░рдХреЗ рд╣рд╛рд░реНрдбрд╡реЗрдпрд░ рдХреА рдЬрдЯрд┐рд▓рддрд╛ рдХреЛ рдХрдо рдХрд░рддрд╛ рд╣реИред
рдорд▓реНрдЯреА-рдЧреЗрдЯ рд╕рд░реНрдХрд┐рдЯ рдХреЗ рд╕рд░рд▓реАрдХрд░рдг рдХреЛ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЬрдЯрд┐рд▓ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИред
рдбрд┐рдЬрд┐рдЯрд▓ рд▓реЙрдЬрд┐рдХ рдбрд┐рдЬрд╝рд╛рдЗрди рдЕрдиреБрдХреВрд▓рди
рдорд╛рдЗрдХреНрд░реЛрдкреНрд░реЛрд╕реЗрд╕рд░ рдирд┐рд░реНрджреЗрд╢ рдбрд┐рдХреЛрдбрд┐рдВрдЧ
рд╕рд░реНрдХрд┐рдЯ рдХрд╛ рдЖрдЙрдЯрдкреБрдЯ рдЗрдирдкреБрдЯ A рд╕реЗ рд╕реНрд╡рддрдВрддреНрд░ рд╣реИ, рдЬрд┐рд╕рд╕реЗ рдЕрдВрддрд┐рдо рдЖрдЙрдЯрдкреБрдЯ Y рдХреЗ рд▓рд┐рдП рдЗрдирдкреБрдЯ A рдПрдХ 'рдбреЛрдВрдЯ рдХреЗрдпрд░' (don't care) рд╕реНрдерд┐рддрд┐ рдмрди рдЬрд╛рддрд╛ рд╣реИред
рд╡рд┐рдХрд▓реНрдк B, C, рдФрд░ D рдЧрд▓рдд рд╣реИрдВ рдХреНрдпреЛрдВрдХрд┐ рд╡реЗ рджрд┐рдП рдЧрдП рд╕рд░реНрдХрд┐рдЯ рдЖрд░реЗрдЦ рдХреА рдЕрдВрддрд┐рдо рд╕рд░рд▓реАрдХреГрдд рддрд╛рд░реНрдХрд┐рдХ рд╕рдорд╛рдирддрд╛ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдирд╣реАрдВ рдХрд░рддреЗ рд╣реИрдВред
A рд╕рд╣реА рд╣реИ тАФ рд▓реЙрдЬрд┐рдХ рд╕рд░реНрдХрд┐рдЯ рдХрдиреЗрдХреНрдЯрд┐рд╡рд┐рдЯреА рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рдмреВрд▓рд┐рдпрди рд╡реНрдпрдВрдЬрдХ Y=B рдореЗрдВ рд╕рд░рд▓ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред
рдпрджрд┐ рдмреВрд▓рд┐рдпрди рдмреАрдЬрдЧрдгрд┐рдд рдХрд╛ рд╕рд░рд▓реАрдХрд░рдг рдмрд╣реБрдд рдЬрдЯрд┐рд▓ рд╣реЛ рдЬрд╛рдП, рддреЛ рд╣рдореЗрд╢рд╛ рд▓реЙрдЬрд┐рдХ рд╕рд░реНрдХрд┐рдЯ рдХреЗ рд▓рд┐рдП рдЯреНрд░реБрде рдЯреЗрдмрд▓ (рд╕рддреНрдпрддрд╛ рд╕рд╛рд░рдгреА) рдХреЛ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░реЗрдВ; рдЗрдирдкреБрдЯ A рдФрд░ B рдХреЛ (0,0), (0,1), (1,0), (1,1) рдХреЗ рд░реВрдк рдореЗрдВ рдореИрдк рдХрд░рдиреЗ рд╕реЗ рдирд┐рд░реНрднрд░рддрд╛ рдХрд╛ рддреБрд░рдВрдд рдкрддрд╛ рдЪрд▓ рдЬрд╛рдПрдЧрд╛ред