Информатика · ҰБТ сұрағы №12487

Натурал x үшін (x \,\&\, 52 \ne 0) \to ((x \,\&\, 13 = 0) \to (x \,\&\, A \ne 0)) өрнегі x-тің кез келген мәнінде ақиқат болатын ең кіші натурал A қандай? (\& — биттік «ЖӘНЕ»)

Дұрыс жауабы мен түсіндірмесі
Жауабы: 48

x&13 = 0 және x&52 ≠ 0 болса, x-те 4-бит (16) немесе 5-бит (32) тұрады. Екі жағдайда да x&A ≠ 0 болу үшін A ішінде екі бит те керек: 16+32 = 48.

«Компьютердің логикалық негіздері» тақырыбынан тағы