8 кіріс битінің жұптылығын есептейтін тізбек (кірістердің XOR-ы) тек 2 кірісті XOR элементтерімен құрылады. Қажетті ең аз элемент саны және ең аз тереңдік (қатар-қатар қабат саны) қандай?
Дұрыс жауабы мен түсіндірмесі
Жауабы: 7 және 3
n кіріс үшін n − 1 = 7 элемент қажет; ағаш тәріздес құрылымда тереңдік log₂8 = 3. Тізбектей жалғасса тереңдік 7 болар еді.
«Компьютердің логикалық негіздері» тақырыбынан тағы
- Қай өрнектер тавтология (A, B-ның барлық мәнінде ақиқат)?
- JK-триггердің бастапқы күйі Q = 0. Тактілік импульстерде (J, K) кірістері мынадай тізбекпен беріледі: (1,1), (...
- Үш оқушы мынаны айтты. Ақжол: «Бексұлтан өтірік айтады». Бексұлтан: «Ержан өтірік айтады». Ержан: «Ақжол да, Б...
- x, y, z — логикалық айнымалылар. Дұрыс тұжырымдарды таңдаңыз.
- A, B, C, D — логикалық айнымалылар. (A ∨ ¬B) ∧ (B ∨ ¬C) ∧ (C ∨ ¬D) өрнегі шын болатын (A, B, C, D) жиындарының...
- 4→1 мультиплексордің адрестік кірістері A (аға разряд) және B, ақпараттық кірістері D0 = C, D1 = ¬C, D2 = ¬C,...
- 1-ден 120-ға дейінгі (екеуін қоса) бүтін x сандарының ішінде «x 6-ға бөлінеді» және «x 4-ке бөлінеді» тұжырымд...
- x₁, x₂, …, x₁₀ логикалық айнымалылары үшін ¬(x₁∧x₂) ∧ ¬(x₂∧x₃) ∧ … ∧ ¬(x₉∧x₁₀) өрнегі шын болатын жиындардың с...