1-ден 200-ге дейінгі (екеуін қоса) бүтін x сандарының ішінде (x & (x − 1)) = 0 теңдігі орындалатындарының саны қанша (& — разрядтық ЖӘНЕ)?
Дұрыс жауабы мен түсіндірмесі
Жауабы: 8
x & (x − 1) ең кіші бірлік разрядты өшіреді, нәтиже 0 — екілік жазуда тек бір бірлік бар, яғни x — 2-нің дәрежесі: 1, 2, 4, 8, 16, 32, 64, 128 — барлығы 8.
«Компьютердің логикалық негіздері» тақырыбынан тағы
- x₁, x₂, …, x₁₀ логикалық айнымалылары үшін ¬(x₁∧x₂) ∧ ¬(x₂∧x₃) ∧ … ∧ ¬(x₉∧x₁₀) өрнегі шын болатын жиындардың с...
- Қай өрнектер тавтология (A, B-ның барлық мәнінде ақиқат)?
- Төмендегі шарттардың бәрін қанағаттандыратын (A, B, C, D) жиындарының саны қанша? A ⊕ B = 1; B ∧ C = 0; C → A...
- A және B айнымалыларының 16 логикалық функциясының ішінде бір мезгілде симметриялы (f(A,B) = f(B,A)) және моно...
- A, B, C, D — логикалық айнымалылар. (A ∨ ¬B) ∧ (B ∨ ¬C) ∧ (C ∨ ¬D) өрнегі шын болатын (A, B, C, D) жиындарының...
- 8 кіріс битінің жұптылығын есептейтін тізбек (кірістердің XOR-ы) тек 2 кірісті XOR элементтерімен құрылады. Қа...
- A, B, C айнымалыларының мажоритар функциясы (кемінде екеуі 1 болса, 1) Жегалкин көпмүшесі түрінде (тек ⊕ және...
- x, y, z — логикалық айнымалылар. Дұрыс тұжырымдарды таңдаңыз.