x₁, x₂, …, x₁₀ логикалық айнымалылары үшін ¬(x₁∧x₂) ∧ ¬(x₂∧x₃) ∧ … ∧ ¬(x₉∧x₁₀) өрнегі шын болатын жиындардың саны қанша?
Дұрыс жауабы мен түсіндірмесі
Жауабы: 144
Қатар екі 1 болмайтын n биттік тізбектер саны Фибоначчи тізбегіне сай: 2, 3, 5, 8, …, n = 10 үшін F₁₂ = 144.
«Компьютердің логикалық негіздері» тақырыбынан тағы
- F(A, B, C, D) логикалық функциясы 1 мәнін тек мына жиындарда қабылдайды, олардың нөмірлері (8A+4B+2C+D): 0, 2,...
- 1-ден 200-ге дейінгі (екеуін қоса) бүтін x сандарының ішінде (x & (x − 1)) = 0 теңдігі орындалатындарының саны...
- JK-триггердің бастапқы күйі Q = 0. Тактілік импульстерде (J, K) кірістері мынадай тізбекпен беріледі: (1,1), (...
- Логикалық элементті оның шығыс бағанымен (A, B кірістері 00, 01, 10, 11 ретімен) сәйкестендіріңіз.
- A, B, C айнымалыларының мажоритар функциясы (кемінде екеуі 1 болса, 1) Жегалкин көпмүшесі түрінде (тек ⊕ және...
- 8 кіріс битінің жұптылығын есептейтін тізбек (кірістердің XOR-ы) тек 2 кірісті XOR элементтерімен құрылады. Қа...
- Төмендегі шарттардың бәрін қанағаттандыратын (A, B, C, D) жиындарының саны қанша? A ⊕ B = 1; B ∧ C = 0; C → A...
- Қай логикалық эквиваленттіліктер A, B, C айнымалыларының барлық мәндерінде дұрыс?