Mantık ve doğru kümeler. Çözümler. Mantıksal fonksiyon F, ifade ile verilir Mantıksal fonksiyon f, a ifadesi ile verilir
Gösteri sınavın versiyonu 2019 - görev numarası 2
Misha (¬x / \ ¬y) \ / (y≡z) \ / ¬w fonksiyonunun doğruluk tablosunu doldurdu, ancak hangi sütunu belirtmeden, üç farklı satırının yalnızca bir bölümünü doldurmayı başardı. w, x değişkenlerinin her birine karşılık gelen tablo,
y, z.
w, x, y, z değişkenlerinin her birinin tablonun hangi sütununa karşılık geldiğini belirleyin.
Cevabınızda w, x, y, z harflerini ilgili sütunların göründüğü sıraya göre yazın (önce birinci sütuna karşılık gelen harf, sonra ikinci sütuna karşılık gelen harf vb.). Edebiyat
cevapta üst üste yaz, harfler arasına herhangi bir ayırıcı koymana gerek yok.
Örnek. İşlev, iki değişkene bağlı olarak ¬x \ / y ifadesi ile verilseydi ve tablonun parçası şu şekilde olurdu:
o zaman ilk sütun y olur ve ikinci sütun x olur. Cevap yx olmalıydı.
(¬x ¬y) + (y≡z) + ¬w = 0
w = 1 w doğru olmalıdır; w - son
y ve z farklı olmalı, yani sondan önce x var. ilk ikisi y ve z veya z ve y'dir.
y ve x aynı anda yanlış olamaz, birincisi z'dir.
Cevap: zyxw
USE 2018'in tanıtım versiyonu - görev numarası 2
mantık işlevi F, ¬x \ / y \ / (¬z / \ w) ifadesiyle verilir. Şekil, F işlevinin yanlış olduğu tüm argüman kümelerini içeren, F işlevinin doğruluk tablosunun bir parçasını göstermektedir. F fonksiyonunun doğruluk tablosunun hangi sütununun w, x, y, z değişkenlerinin her birine karşılık geldiğini belirleyin
Cevapta w, x, y, z harflerini ilgili sütunların geldiği sırayla yazın (önce - ilk sütuna karşılık gelen harf; sonra - ikinci sütuna karşılık gelen harf vb.) Harfleri yazın cevapta, harfler arasında ayırıcıya gerek yoktur. Örnek. İşlev, iki değişkene bağlı olarak ¬x \ / y ifadesiyle belirtilmişse: x ve y ve işlevin doğru olduğu tüm argüman kümelerini içeren doğruluk tablosunun bir parçası verildi.
O zaman ilk sütun y değişkenine ve ikinci sütun x değişkenine karşılık gelir. Cevap şunu yazmalıydı: yx.
Cevap: xzwy
mantık işlevi F ifade ile verilen x/\ ¬y/\ (¬z\/ w).
Şekil, fonksiyonun doğruluk tablosunun bir parçasını göstermektedir. F kapsamak herşey işlevin kendisi için geçerli olduğu argüman kümeleri F NS.
Fonksiyonun doğruluk tablosunun hangi sütununu belirleyin F değişkenlerin her biri karşılık gelir w, x, y, z.
Cevapta harfler yazın w, x, y, z gittikleri sırayla
karşılık gelen sütunları (ilk - birinciye karşılık gelen harf
kolon; sonra - ikinci sütuna karşılık gelen harf vb.) Harfler
cevapta üst üste yaz, harfler arasına ayırıcı koyma
gerekli değil.
USE 2017'nin tanıtım versiyonu - görev numarası 2
Çözüm:
Bağlaç (mantıksal çarpma), ancak ve ancak tüm ifadeler doğruysa doğrudur. Bu nedenle değişken NS 1 .
Değişken ¬y tüm değerlerin eşit olduğu sütunla eşleşmelidir 0 .
İki ifadenin ayrılması (mantıksal ek), ancak ve ancak en az bir ifade doğruysa doğrudur.
ayrılma ¬z \ / y z = 0, w = 1.
yani değişken ¬z w sütunu değişken 4 (4 sütun) ile eşleştirir.
Cevap: zyxw
USE 2016'nın tanıtım versiyonu - görev numarası 2
mantık işlevi F(¬z) / \ x \ / x / \ y ifadesiyle verilir. F fonksiyonunun doğruluk tablosunun hangi sütununun değişkenlerin her birine karşılık geldiğini belirleyin x, y, z.
Cevapta, x, y, z harflerini ilgili sütunların gittiği sırayla yazın (ilk - 1. sütuna karşılık gelen harf; sonra - 2. sütuna karşılık gelen harf; sonra - 3. sütuna karşılık gelen harf sütun) ... Harfleri arka arkaya yazın, harfler arasına herhangi bir ayırıcı koymanıza gerek yoktur.
Örnek... x ve y değişkenlerine bağlı olarak bir x → y ifadesi ve bir doğruluk tablosu verilsin:
Ardından 1. sütun y değişkenine ve 2. sütuna karşılık gelir.
x değişkeni karşılık gelir. Cevapta şunu yazmanız gerekiyor: yx.
Çözüm:
1. için yazalım verilen ifade daha basit gösterimde:
¬z * x + x * y = x * (¬z + y)
2. Bağlaç (mantıksal çarpma), ancak ve ancak tüm ifadeler doğruysa doğrudur. Bu nedenle, fonksiyon için ( F) bire eşitti ( 1 ), her faktörün bire eşit olması gerekir ( 1 ). Böylece, için F = 1, değişken NS tüm değerlerin eşit olduğu sütunla eşleşmelidir 1 .
3. düşünün (¬z + y), NS F = 1 bu ifade de 1'e eşittir (2. maddeye bakınız).
4. İki ifadenin ayrılması (mantıksal ek), ancak ve ancak en az bir ifade doğruysa doğrudur.
ayrılma ¬z \ / y belirli bir satırda yalnızca şu durumlarda doğru olacaktır:
- z = 0; y = 0 veya y = 1;
- z = 1; y = 1
5. Böylece değişken ¬z sütunu değişken 1 (1 sütun), değişken ile eşleştirir y
Cevap: zyx
KİM USE 2016 (erken dönem)- görev numarası 2
Mantıksal fonksiyon F ifadesi ile verilir
(x / \ y / \ ¬z) \ / (x / \ y / \ z) \ / (x / \ ¬y / \ ¬z).
Şekil, F işlevinin doğru olduğu tüm argüman kümelerini içeren, F işlevinin doğruluk tablosunun bir parçasını göstermektedir. F fonksiyonunun doğruluk tablosunun hangi sütununun x, y, z değişkenlerinin her birine karşılık geldiğini belirleyin.
Cevapta x, y, z harflerini ilgili sütunların geldiği sırayla yazın (önce - ilk sütuna karşılık gelen harf; sonra - ikinci sütuna karşılık gelen harf vb.) Harfleri aşağıdaki gibi yazın. arka arkaya cevaplayın, harfler arasına ayırıcı koymanıza gerek yok.
r çözüm:
Verilen ifadeyi daha basit gösterimle yazalım:
(x * y * ¬z) + (x * y * z) + (x * ¬y * ¬z) = 1
Bu ifade, (x * y * ¬z), (x * y * z), (x * ¬y * ¬z)'den en az biri 1'e eşitse doğrudur. tüm ifadeler doğru olduğunda.
Bu ayrılıklardan en az biri x * y * ¬z; x * y * z; x * ¬y * ¬z sadece eğer doğru olacak x = 1.
yani değişken NS sütunu değişken 2 (sütun 2) ile eşleştirir.
İzin vermek y- değişken 1, z-ön 3. Ardından, ilk durumda x * ¬y * ¬z doğru olacak, ikinci durumda x * y * ¬z ve üçüncüde x * y * z.
Cevap: yxz
F aşağıdakilerden birini belirtir mantıksal ifadelerüç argümandan: X, Y, Z. F ifadesinin doğruluk tablosunun bir parçası verilir (sağdaki tabloya bakın). Hangi ifade F ile eşleşir?
| x | Y | Z | F |
| 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 |
1) X ∧ Y ∧ Z 2) ¬X ∨ Y ∨¬Z 3) X ∧ Y ∨ Z 4) X ∨ Y ∧ ¬Z
Çözüm:
1) X ∧ Y ∧ Z = 1.0.1 = 0 (2. satırda eşleşmiyor)
2) ¬X ∨ Y ∨¬Z = ¬0 ∨ 0 ∨ ¬0 = 1 + 0 + 1 = 1 (1. satırda eşleşmiyor)
3) X ∧ Y ∨ Z = 0.1 + 0 = 0 (3. satırda eşleşmiyor)
4) X ∨ Y ∧ ¬Z (F'ye karşılık gelir)
X ∨ Y ∧ ¬Z = 0 ∨ 0 ∧ ¬0 = 0 + 0.1 = 0
X ∨ Y ∧ ¬Z = 1 ∨ 0 ∧ ¬1 = 1 + 0.0 = 1
X ∨ Y ∧ ¬Z = 0 ∨ 1 ∧ ¬0 = 0 + 1,1 = 1
Cevap: 4
F ifadesinin doğruluk tablosunun bir parçası verilmiştir.F hangi ifadeye karşılık gelir?
| A | B | C | F |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
1) (A → ¬B) ∨ C 2) (¬A ∨ B) ∧ C 3) (A ∧ B) → C 4) (A ∨ B) → C
Çözüm:
1) (A → ¬B) ∨ C = (1 → ¬0) ∨ 0 = (1 → 1) + 0 = 1 + 0 = 1 (2. sıra ile eşleşmiyor)
2) (¬A ∨ B) ∧ C = (¬1 ∨ 0) ∧ 1 = (0 + 0) .1 = 0 (3. satırda eşleşmiyor)
3) (A ∧ B) → C = (1 ∧ 0) → 0 = 0 → 0 = 1 (2. satırda eşleşmiyor)
4) (A ∨ B) → C (F'ye karşılık gelir))
(A ∨ B) → C = (0 ∨ 1) → 1 = 1
(A ∨ B) → C = (1 ∨ 0) → 0 = 0
(A ∨ B) → C = (1 ∨ 0) → 1 = 1
Cevap: 4
6 mantıksal değişkene bağlı olarak mantıksal bir ifade verilir:
X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6
Bir ifadenin doğru olduğu kaç farklı değişken değer kümesi vardır?
1) 1 2) 2 3) 63 4) 64
Çözüm:
Yalnızca 1 durumda yanlış ifade: X1 = 0, X2 = 1, X3 = 0, X4 = 1, X5 = 0, X6 = 0
X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6 = 0 ∨ ¬1 ∨ 0 ∨ ¬1 ∨ 0 ∨ 0 = 0
Toplamda 2 6 = 64 seçenek vardır, yani doğru
Cevap: 63
F ifadesinin doğruluk tablosunun bir parçası verilmiştir.
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
| 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 |
Hangi ifade F ile eşleşir?
1) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7
2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7
4) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7
Çözüm:
1) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 = 0 + 1 +… = 1 (1. satırda eşleşmiyor)
2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7 = 0 + 0 + 0 + 0 + 0 + 1 + 0 = 1 (1. satırda eşleşmiyor)
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 = 1.0. ... = 0 (2. satırda eşleşmiyor)
4) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 (F'ye karşılık gelir)
x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 = 1.1.1.1.1.1.1 = 1
x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 = 0.… = 0
Cevap: 4
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | F |
| 0 | 1 | 1 | ||||||
| 1 | 0 | 1 | 0 | |||||
| 1 | 0 | 1 |
F hangi ifade olabilir?
1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8
2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8
3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8
4) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8
Çözüm:
1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 = x1. ¬x2. 0. ... = 0 (1. satırda eşleşmez)
2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8 (F'ye karşılık gelir)
3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8 =… ¬x7 ∧ ¬x8 =… ¬1 ∧ ¬x8 =… 0 ∧ ¬x8 = 0 (1'e karşılık gelmez) -inci satır)
4) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8 = ¬x1 ∨ ¬x2 ∨ ¬x3… = ¬1 ∨ ¬x2 ∨ ¬0 .. = 1 (değil 2. satırda maçlar)
Cevap: 2
F ifadesi için doğruluk tablosunun bir parçası verilmiştir:
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
| 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 |
x5'in F ile aynı olduğu bu ifadenin tam doğruluk tablosunda mümkün olan minimum farklı doğru sayısını belirtin.
Çözüm:
x5'in F = 4 ile eşleştiği minimum olası farklı satır sayısı
Cevap: 4
F ifadesi için doğruluk tablosunun bir parçası verilmiştir:
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | F |
| 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 |
| 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 |
x6'nın F ile eşleşmediği bu ifadenin tam doğruluk tablosunun olası maksimum farklı satır sayısını belirtin.
Çözüm:
Mümkün olan maksimum sayı = 2 8 = 256
x6'nın eşleşmediği maksimum olası farklı satır sayısı F = 256 - 5 = 251
Cevap: 251
F ifadesi için doğruluk tablosunun bir parçası verilmiştir:
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
| 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 |
¬x5 ∨ x1 değerinin F ile çakıştığı bu ifadenin tam doğruluk tablosunun mümkün olan maksimum farklı satır sayısını belirtin.
Çözüm:
1 + 0 = 1 - F ile eşleşmiyor
0 + 0 = 0 - F ile eşleşmiyor
0 + 0 = 0 - F ile eşleşmiyor
0 + 1 = 1 - F ile çakışıyor
1 + 0 = 1 - F ile çakışıyor
2 7 = 128 — 3 = 125
Cevap: 125
Her Boole ifadesi A ve B, aynı 6 değişken kümesine bağlıdır. Bu ifadelerin her birinin doğruluk tablolarında değer sütununda tam olarak 4 birim bulunmaktadır. A ∨ B ifadesinin doğruluk tablosunun değer sütunundaki olası en küçük sayı kaçtır?
Çözüm:
Cevap: 4
Her Boole ifadesi A ve B, aynı 7 değişken kümesine bağlıdır. Bu ifadelerin her birinin doğruluk tablolarında değer sütununda tam olarak 4 birim bulunmaktadır. A ∨ B ifadesinin doğruluk tablosunun değer sütununda olabilecek en fazla kaç tane vardır?
Çözüm:
Cevap: 8
Her Boole ifadesi A ve B, aynı 8 değişken kümesine bağlıdır. Bu ifadelerin her birinin doğruluk tablolarında değer sütununda tam olarak 5 birim bulunmaktadır. A ∧ B ifadesinin doğruluk tablosunun değer sütunundaki olası minimum sıfır sayısı kaçtır?
Çözüm:
2 8 = 256 — 5 = 251
Cevap: 251
Her Boole ifadesi A ve B, aynı 8 değişken kümesine bağlıdır. Bu ifadelerin her birinin doğruluk tablolarında değer sütununda tam olarak 6 birim bulunmaktadır. A ∧ B ifadesinin doğruluk tablosunun değer sütunundaki olası maksimum sıfır sayısı kaçtır?
Çözüm:
Cevap: 256
Boolean A ve B ifadelerinin her biri aynı 5 değişken kümesine bağlıdır. Her iki ifadenin doğruluk tablolarında eşleşen satır yok. A ∧ B ifadesinin doğruluk tablosunun değer sütununda kaç tane yer alacaktır?
Çözüm:
Her iki ifadenin doğruluk tablolarında eşleşen satır yok.
Cevap: 0
A ve B Boolean ifadelerinin her biri aynı 6 değişken kümesine bağlıdır. Her iki ifadenin doğruluk tablolarında eşleşen satır yok. A ∨ B ifadesinin doğruluk tablosunun değer sütununda kaç tane yer alacaktır?
Mantıksal F işlevi, (a ∧ ¬c) ∨ (¬b ∧ ¬c) ifadesiyle verilir. F fonksiyonunun doğruluk tablosunun hangi sütununun a, b, c değişkenlerinin her birine karşılık geldiğini belirleyin.
| ? | ? | ? | F |
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 0 |
Cevabınızda a, b, c harflerini ilgili sütunların göründüğü sıraya göre yazın.
Çözüm:
(a. ¬c) + (¬b. ¬c)
c 1 olduğunda, F sıfırdır, bu nedenle son sütun c'dir.
Birinci ve ikinci sütunları belirlemek için 3. satırdaki değerleri kullanabiliriz.
(a. 1) + (¬b. 1) = 0
cevap: abc
Mantıksal F işlevi, (a ∧ c) ∨ (¬a ∧ (b ∨ ¬c)) ifadesiyle verilir. F fonksiyonunun doğruluk tablosunun hangi sütununun a, b, c değişkenlerinin her birine karşılık geldiğini belirleyin.
| ? | ? | ? | F | |
| 0 | 0 | 0 | 1 | |
| 0 | 0 | 1 | 1 | |
| 0 | 1 | 0 | 0 | |
| 0 | 1 | 1 | 0 | |
| 1 | 0 | 0 | 0 | |
| 1 | 0 | 1 | 1 | |
| 1 | 1 | 0 | 1 | |
| 0 | ||||
| 1 | 1 | 1 |
a = 0 ve c = 0 için F = 0 ve ikinci satırdaki verilere dayanarak, üçüncü sütunun şunları içerdiği sonucuna varabiliriz: B.
Cevap: kabin
Mantıksal F işlevi, x ∧ (¬y ∧ z ∧ ¬w ∨ y ∧ ¬z) ifadesiyle verilir. Şekil, F işlevinin doğru olduğu tüm argüman kümelerini içeren, F işlevinin doğruluk tablosunun bir parçasını göstermektedir. F fonksiyonunun doğruluk tablosunun hangi sütununun x, y, z, w değişkenlerinin her birine karşılık geldiğini belirleyin.
| ? | ? | ? | ? | F |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
Cevapta x, y, z, w harflerini karşılık gelen sütunların göründüğü sırayla yazın.
Çözüm:
x ∧ (¬y ∧ z ∧ ¬w ∨ y ∧ ¬z)
x. (¬y. Z. ¬w. Y. ¬z)
x = 0'da F = 0 olduğu gerçeğine dayanarak, ikinci sütunun şunları içerdiği sonucuna varabiliriz: x.
Cevap: wxzy
İş kataloğu.
Zorunlu aşaması olan program sayısı
Bu görevler için testi yapın
Görevler kataloğuna dön
MS Word'de yazdırma ve kopyalama için sürüm
Sanatçı A16, ekranda yazılan sayıyı dönüştürür.
Sanatçının, numaralara atanan üç takımı vardır:
1. 1 ekleyin
2. 2 ekle
3. 2 ile çarpın
Birincisi ekrandaki sayıyı 1, ikincisi 2, üçüncüsü 2 ile çarpar.
A16 sanatçısının programı bir dizi komuttur.
Orijinal sayı 3'ü 12'ye çeviren ve program hesaplama yolu 10 sayısını içeren kaç program var?
Program hesaplama yolu, tüm program komutlarının yürütülmesinin sonuçları dizisidir. Örneğin, başlangıç sayısı 7 olan program 132 için yörünge 8, 16, 18 sayılarından oluşacaktır.
Çözüm.
Gerekli program sayısı, 3 sayısından 10 sayısını alan program sayısının 10 sayısından 12 sayısını alan program sayısının çarpımına eşittir.
R(n) 3 sayısını n sayısına çeviren program sayısı ve P(n) 10 sayısını n sayısına çeviren program sayısı olsun.
Tüm n> 5 için aşağıdaki ilişkiler doğrudur:
1. n 2'ye bölünemiyorsa, o zaman R (n) = R (n - 1) + R (n - 2), çünkü n - bir ekleyerek veya iki ekleyerek elde etmenin iki yolu vardır. Benzer şekilde P (n) = P (n - 1) + P (n - 2)
2. n, 2'ye bölünebiliyorsa, R (n) = R (n - 1) + R (n - 2) + R (n / 2). Benzer şekilde P (n) = P (n - 1) + P (n - 2) + P (n / 2)
R (n) değerlerini sırayla hesaplayalım:
R (5) = R (4) + R (3) = 1 + 1 = 2
R (6) = R (5) + R (4) + R (3) = 2 + 1 + 1 = 4
R (7) = R (6) + R (5) = 4 + 2 = 6
R (8) = R (7) + R (6) + R (4) = 6 + 4 + 1 = 11
R (9) = R (8) + R (7) = 11 + 6 = 17
R (10) = R (9) + R (8) + R (5) = 17 + 11 + 2 = 30
Şimdi P(n) değerlerini hesaplayalım:
P (11) = P (10) = 1
P (12) = P (11) + P (10) = 2
Böylece problemin koşulunu sağlayan program sayısı 30 2 = 60 olur.
Cevap: 60.
Cevap: 60
Kaynak: Birleşik Devlet Sınavı-2017'nin Bilişimde Demo versiyonu.
1. 1 ekleyin
2. 3 ekle
Baştaki 1 sayısı verildiğinde sonucu 17 olan ve hesaplama yörüngesinin 9 sayısını içerdiği kaç program vardır? Program hesaplama yolu, tüm program komutlarının yürütülmesinin sonuçları dizisidir. Örneğin, başlangıç sayısı 7 olan program 121 için yörünge 8, 11, 12 sayılarından oluşacaktır.
Çözüm.
Dinamik programlama yöntemini kullanıyoruz. hadi bir dp dizisi alalım, burada dp [i], bu tür komutları kullanarak i sayısını almanın yol sayısıdır.
Hoparlör tabanı:
Geçiş formülü:
dp [i] = dp + dp
Bu, 9'dan küçük sayılardan elde edilebilecek 9'dan büyük sayıların değerlerini hesaba katmaz (böylece yörünge 9 atlanır):
Cevap: 169.
Cevap: 169
Kaynak: BİLİŞİM Sınıf 11 ile ilgili eğitim çalışması 29 Kasım 2016 Seçenek IN10203
Sanatçı May17, ekrandaki sayıyı dönüştürür.
Sanatçının, numaralara atanan iki takımı vardır:
1. 1 ekleyin
2. 3 ekle
İlk komut ekrandaki sayıyı 1 artırır, ikincisi 3 artırır. May17 sanatçısı için program bir komut dizisidir.
İlk sayı 1 verildiğinde sonucun 15 olduğu ve hesaplama yörüngesinin 8 sayısını içerdiği kaç program var? Program hesaplama yolu, tüm program komutlarının yürütülmesinin sonuçları dizisidir. Örneğin, başlangıç sayısı 7 olan program 121 için yörünge 8, 11, 12 sayılarından oluşacaktır.
Çözüm.
Dinamik programlama yöntemini kullanıyoruz. Bir dp dizisi oluşturalım, burada dp [i], bu tür komutları kullanarak i sayısını almanın yol sayısıdır.
Hoparlör tabanı:
Geçiş formülü:
dp [i] = dp + dp
Ancak bu, 8'den büyük olan sayıları hesaba katmaz, ancak bunlara 8'den küçük bir değerden girebiliriz. Daha sonra, 1'den 15'e kadar olan dp hücrelerindeki değerler verilecektir: 1 1 1 2 3 4 6 9 9 9 18 27 36 54 81 ...
mantık işlevi F ifade ile verilen x/\ ¬y/\ (¬z\/ w).
Şekil, fonksiyonun doğruluk tablosunun bir parçasını göstermektedir. F kapsamak herşey işlevin kendisi için geçerli olduğu argüman kümeleri F NS.
Fonksiyonun doğruluk tablosunun hangi sütununu belirleyin F değişkenlerin her biri karşılık gelir w, x, y, z.
Cevapta harfler yazın w, x, y, z gittikleri sırayla
karşılık gelen sütunları (ilk - birinciye karşılık gelen harf
kolon; sonra - ikinci sütuna karşılık gelen harf vb.) Harfler
cevapta üst üste yaz, harfler arasına ayırıcı koyma
gerekli değil.
Birleşik Devlet Sınavı Birleşik Devlet Sınavı 2017'nin gösteri versiyonu - görev numarası 2
Çözüm:
Bağlaç (mantıksal çarpma), ancak ve ancak tüm ifadeler doğruysa doğrudur. Bu nedenle değişken NS 1 .
Değişken ¬y tüm değerlerin eşit olduğu sütunla eşleşmelidir 0 .
İki ifadenin ayrılması (mantıksal ek), ancak ve ancak en az bir ifade doğruysa doğrudur.
ayrılma ¬z \ / y z = 0, w = 1.
yani değişken ¬z w sütunu değişken 4 (4 sütun) ile eşleştirir.
Cevap: zyxw
Birleşik Devlet Sınavı Birleşik Devlet Sınavı 2016'nın gösteri versiyonu - görev numarası 2
mantık işlevi F(¬z) / \ x \ / x / \ y ifadesiyle verilir. F fonksiyonunun doğruluk tablosunun hangi sütununun değişkenlerin her birine karşılık geldiğini belirleyin x, y, z.
Cevapta, x, y, z harflerini ilgili sütunların gittiği sırayla yazın (ilk - 1. sütuna karşılık gelen harf; sonra - 2. sütuna karşılık gelen harf; sonra - 3. sütuna karşılık gelen harf sütun) ... Harfleri arka arkaya yazın, harfler arasına herhangi bir ayırıcı koymanıza gerek yoktur.
Örnek... x ve y değişkenlerine bağlı olarak bir x → y ifadesi ve bir doğruluk tablosu verilsin:
Ardından 1. sütun y değişkenine ve 2. sütuna karşılık gelir.
x değişkeni karşılık gelir. Cevapta şunu yazmanız gerekiyor: yx.
Çözüm:
1. Verilen ifadeyi daha basit gösterimle yazalım:
¬z * x + x * y = x * (¬z + y)
2. Bağlaç (mantıksal çarpma), ancak ve ancak tüm ifadeler doğruysa doğrudur. Bu nedenle, fonksiyon için ( F) bire eşitti ( 1 ), her faktörün bire eşit olması gerekir ( 1 ). Böylece, için F = 1, değişken NS tüm değerlerin eşit olduğu sütunla eşleşmelidir 1 .
3. düşünün (¬z + y), NS F = 1 bu ifade de 1'e eşittir (2. maddeye bakınız).
4. İki ifadenin ayrılması (mantıksal ek), ancak ve ancak en az bir ifade doğruysa doğrudur.
ayrılma ¬z \ / y belirli bir satırda yalnızca şu durumlarda doğru olacaktır:
- z = 0; y = 0 veya y = 1;
- z = 1; y = 1
5. Böylece değişken ¬z sütunu değişken 1 (1 sütun), değişken ile eşleştirir y
Cevap: zyx
KİM Birleşik Devlet Sınavı Birleşik Devlet Sınavı 2016 (erken dönem)- görev numarası 2
Mantıksal fonksiyon F ifadesi ile verilir
(x / \ y / \ ¬z) \ / (x / \ y / \ z) \ / (x / \ ¬y / \ ¬z).
Şekil, F işlevinin doğru olduğu tüm argüman kümelerini içeren, F işlevinin doğruluk tablosunun bir parçasını göstermektedir. F fonksiyonunun doğruluk tablosunun hangi sütununun x, y, z değişkenlerinin her birine karşılık geldiğini belirleyin.
Cevapta x, y, z harflerini ilgili sütunların geldiği sırayla yazın (önce - ilk sütuna karşılık gelen harf; sonra - ikinci sütuna karşılık gelen harf vb.) Harfleri aşağıdaki gibi yazın. arka arkaya cevaplayın, harfler arasına ayırıcı koymanıza gerek yok.
r çözüm:
Verilen ifadeyi daha basit gösterimle yazalım:
(x * y * ¬z) + (x * y * z) + (x * ¬y * ¬z) = 1
Bu ifade, (x * y * ¬z), (x * y * z), (x * ¬y * ¬z)'den en az biri 1'e eşitse doğrudur. tüm ifadeler doğru olduğunda.
Bu ayrılıklardan en az biri x * y * ¬z; x * y * z; x * ¬y * ¬z sadece eğer doğru olacak x = 1.
yani değişken NS sütunu değişken 2 (sütun 2) ile eşleştirir.
İzin vermek y- değişken 1, z-ön 3. Ardından, ilk durumda x * ¬y * ¬z doğru olacak, ikinci durumda x * y * ¬z ve üçüncüde x * y * z.
Cevap: yxz
Sembol F, üç argümandan gelen aşağıdaki mantıksal ifadelerden birini gösterir: X, Y, Z. F ifadesinin doğruluk tablosunun bir parçası verilir (sağdaki tabloya bakın). Hangi ifade F ile eşleşir?
| x | Y | Z | F |
| 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 |
1) X ∧ Y ∧ Z 2) ¬X ∨ Y ∨¬Z 3) X ∧ Y ∨ Z 4) X ∨ Y ∧ ¬Z
Çözüm:
1) X ∧ Y ∧ Z = 1.0.1 = 0 (2. satırda eşleşmiyor)
2) ¬X ∨ Y ∨¬Z = ¬0 ∨ 0 ∨ ¬0 = 1 + 0 + 1 = 1 (1. satırda eşleşmiyor)
3) X ∧ Y ∨ Z = 0.1 + 0 = 0 (3. satırda eşleşmiyor)
4) X ∨ Y ∧ ¬Z (F'ye karşılık gelir)
X ∨ Y ∧ ¬Z = 0 ∨ 0 ∧ ¬0 = 0 + 0.1 = 0
X ∨ Y ∧ ¬Z = 1 ∨ 0 ∧ ¬1 = 1 + 0.0 = 1
X ∨ Y ∧ ¬Z = 0 ∨ 1 ∧ ¬0 = 0 + 1,1 = 1
Cevap: 4
F ifadesinin doğruluk tablosunun bir parçası verilmiştir.F hangi ifadeye karşılık gelir?
| A | B | C | F |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
1) (A → ¬B) ∨ C 2) (¬A ∨ B) ∧ C 3) (A ∧ B) → C 4) (A ∨ B) → C
Çözüm:
1) (A → ¬B) ∨ C = (1 → ¬0) ∨ 0 = (1 → 1) + 0 = 1 + 0 = 1 (2. sıra ile eşleşmiyor)
2) (¬A ∨ B) ∧ C = (¬1 ∨ 0) ∧ 1 = (0 + 0) .1 = 0 (3. satırda eşleşmiyor)
3) (A ∧ B) → C = (1 ∧ 0) → 0 = 0 → 0 = 1 (2. satırda eşleşmiyor)
4) (A ∨ B) → C (F'ye karşılık gelir))
(A ∨ B) → C = (0 ∨ 1) → 1 = 1
(A ∨ B) → C = (1 ∨ 0) → 0 = 0
(A ∨ B) → C = (1 ∨ 0) → 1 = 1
Cevap: 4
6 mantıksal değişkene bağlı olarak mantıksal bir ifade verilir:
X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6
Bir ifadenin doğru olduğu kaç farklı değişken değer kümesi vardır?
1) 1 2) 2 3) 63 4) 64
Çözüm:
Yalnızca 1 durumda yanlış ifade: X1 = 0, X2 = 1, X3 = 0, X4 = 1, X5 = 0, X6 = 0
X1 ∨ ¬X2 ∨ X3 ∨ ¬X4 ∨ X5 ∨ X6 = 0 ∨ ¬1 ∨ 0 ∨ ¬1 ∨ 0 ∨ 0 = 0
Toplamda 2 6 = 64 seçenek vardır, yani doğru
Cevap: 63
F ifadesinin doğruluk tablosunun bir parçası verilmiştir.
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
| 0 | 1 | 0 | 1 | 1 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 |
Hangi ifade F ile eşleşir?
1) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7
2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7
4) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7
Çözüm:
1) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 = 0 + 1 +… = 1 (1. satırda eşleşmiyor)
2) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ x7 = 0 + 0 + 0 + 0 + 0 + 1 + 0 = 1 (1. satırda eşleşmiyor)
3) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 = 1.0. ... = 0 (2. satırda eşleşmiyor)
4) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 (F'ye karşılık gelir)
x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 = 1.1.1.1.1.1.1 = 1
x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 = 0.… = 0
Cevap: 4
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | F |
| 0 | 1 | 1 | ||||||
| 1 | 0 | 1 | 0 | |||||
| 1 | 0 | 1 |
F hangi ifade olabilir?
1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8
2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8
3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8
4) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8
Çözüm:
1) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 = x1. ¬x2. 0. ... = 0 (1. satırda eşleşmez)
2) ¬x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ x8 (F'ye karşılık gelir)
3) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8 =… ¬x7 ∧ ¬x8 =… ¬1 ∧ ¬x8 =… 0 ∧ ¬x8 = 0 (1'e karşılık gelmez) -inci satır)
4) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8 = ¬x1 ∨ ¬x2 ∨ ¬x3… = ¬1 ∨ ¬x2 ∨ ¬0 .. = 1 (değil 2. satırda maçlar)
Cevap: 2
F ifadesi için doğruluk tablosunun bir parçası verilmiştir:
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
| 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 |
x5'in F ile aynı olduğu bu ifadenin tam doğruluk tablosunda mümkün olan minimum farklı doğru sayısını belirtin.
Çözüm:
x5'in F = 4 ile eşleştiği minimum olası farklı satır sayısı
Cevap: 4
F ifadesi için doğruluk tablosunun bir parçası verilmiştir:
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | x8 | F |
| 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 | 1 |
| 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 1 | 0 | 1 | 0 | 0 | 1 |
x6'nın F ile eşleşmediği bu ifadenin tam doğruluk tablosunun olası maksimum farklı satır sayısını belirtin.
Çözüm:
Mümkün olan maksimum sayı = 2 8 = 256
x6'nın eşleşmediği maksimum olası farklı satır sayısı F = 256 - 5 = 251
Cevap: 251
F ifadesi için doğruluk tablosunun bir parçası verilmiştir:
| x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
| 0 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 | 1 | 1 | 0 | 1 |
| 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 0 | 1 | 0 | 1 |
¬x5 ∨ x1 değerinin F ile çakıştığı bu ifadenin tam doğruluk tablosunun mümkün olan maksimum farklı satır sayısını belirtin.
Çözüm:
1 + 0 = 1 - F ile eşleşmiyor
0 + 0 = 0 - F ile eşleşmiyor
0 + 0 = 0 - F ile eşleşmiyor
0 + 1 = 1 - F ile çakışıyor
1 + 0 = 1 - F ile çakışıyor
2 7 = 128 – 3 = 125
Cevap: 125
Her Boole ifadesi A ve B, aynı 6 değişken kümesine bağlıdır. Bu ifadelerin her birinin doğruluk tablolarında değer sütununda tam olarak 4 birim bulunmaktadır. A ∨ B ifadesinin doğruluk tablosunun değer sütunundaki olası en küçük sayı kaçtır?
Çözüm:
Cevap: 4
Her Boole ifadesi A ve B, aynı 7 değişken kümesine bağlıdır. Bu ifadelerin her birinin doğruluk tablolarında değer sütununda tam olarak 4 birim bulunmaktadır. A ∨ B ifadesinin doğruluk tablosunun değer sütununda olabilecek en fazla kaç tane vardır?
Çözüm:
Cevap: 8
Her Boole ifadesi A ve B, aynı 8 değişken kümesine bağlıdır. Bu ifadelerin her birinin doğruluk tablolarında değer sütununda tam olarak 5 birim bulunmaktadır. A ∧ B ifadesinin doğruluk tablosunun değer sütunundaki olası minimum sıfır sayısı kaçtır?
Çözüm:
2 8 = 256 – 5 = 251
Cevap: 251
Her Boole ifadesi A ve B, aynı 8 değişken kümesine bağlıdır. Bu ifadelerin her birinin doğruluk tablolarında değer sütununda tam olarak 6 birim bulunmaktadır. A ∧ B ifadesinin doğruluk tablosunun değer sütunundaki olası maksimum sıfır sayısı kaçtır?
Çözüm:
Cevap: 256
Boolean A ve B ifadelerinin her biri aynı 5 değişken kümesine bağlıdır. Her iki ifadenin doğruluk tablolarında eşleşen satır yok. A ∧ B ifadesinin doğruluk tablosunun değer sütununda kaç tane yer alacaktır?
Çözüm:
Her iki ifadenin doğruluk tablolarında eşleşen satır yok.
Cevap: 0
A ve B Boolean ifadelerinin her biri aynı 6 değişken kümesine bağlıdır. Her iki ifadenin doğruluk tablolarında eşleşen satır yok. A ∨ B ifadesinin doğruluk tablosunun değer sütununda kaç tane yer alacaktır?
Çözüm:
Cevap: 64
Boolean A ve B ifadelerinin her biri aynı 7 değişken kümesine bağlıdır. Her iki ifadenin doğruluk tablolarında eşleşen satır yok. ¬A ∨ B ifadesinin doğruluk tablosunun değer sütunundaki olası maksimum sıfır sayısı kaçtır?
Çözüm:
A = 1, B = 0 => ¬0 ∨ 0 = 0 + 0 = 0
Cevap: 128
F ve G mantıksal ifadelerinin her biri 7 değişken içerir. F ve G ifadelerinin doğruluk tablolarında tam olarak 8 özdeş satır vardır ve bunların değer sütununda tam olarak 5 tanesi 1'e sahiptir. F ∨ G ifadesinin doğruluk tablosunun kaç satırı değer sütununda 1 içerir?
Çözüm:
Tam olarak 8 özdeş satır var ve bunlardan tam olarak 5 tanesinin değer sütununda 1 tane var.
Bu, değer sütununda tam olarak 3 tanesinin 0 olduğu anlamına gelir.
Cevap: 125
Mantıksal F işlevi, (a ∧ ¬c) ∨ (¬b ∧ ¬c) ifadesiyle verilir. F fonksiyonunun doğruluk tablosunun hangi sütununun a, b, c değişkenlerinin her birine karşılık geldiğini belirleyin.
| ? | ? | ? | F |
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 0 |
Cevabınızda a, b, c harflerini ilgili sütunların göründüğü sıraya göre yazın.
Çözüm:
(a. ¬c) + (¬b. ¬c)
c 1 olduğunda, F sıfırdır, bu nedenle son sütun c'dir.
Birinci ve ikinci sütunları belirlemek için 3. satırdaki değerleri kullanabiliriz.
(a. 1) + (¬b. 1) = 0
cevap: abc
Mantıksal F işlevi, (a ∧ c) ∨ (¬a ∧ (b ∨ ¬c)) ifadesiyle verilir. F fonksiyonunun doğruluk tablosunun hangi sütununun a, b, c değişkenlerinin her birine karşılık geldiğini belirleyin.
a = 0 ve c = 0 için F = 0 ve ikinci satırdaki verilere dayanarak, üçüncü sütunun şunları içerdiği sonucuna varabiliriz: B.
Cevap: kabin
Mantıksal F işlevi, x ∧ (¬y ∧ z ∧ ¬w ∨ y ∧ ¬z) ifadesiyle verilir. Şekil, F işlevinin doğru olduğu tüm argüman kümelerini içeren, F işlevinin doğruluk tablosunun bir parçasını göstermektedir. F fonksiyonunun doğruluk tablosunun hangi sütununun x, y, z, w değişkenlerinin her birine karşılık geldiğini belirleyin.
| ? | ? | ? | ? | F |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
Cevapta x, y, z, w harflerini karşılık gelen sütunların göründüğü sırayla yazın.
Çözüm:
x ∧ (¬y ∧ z ∧ ¬w ∨ y ∧ ¬z)
x. (¬y. Z. ¬w. Y. ¬z)
x = 0'da F = 0 olduğu gerçeğine dayanarak, ikinci sütunun şunları içerdiği sonucuna varabiliriz: x.
Cevap: wxzy
Görev Kaynağı: Karar 2437. KULLANIM 2017. Bilişim. sanal gerçeklik Leshchiner. 10 seçenek.
Görev 2. Mantıksal fonksiyon F bir ifade ile verilir. F fonksiyonunun doğruluk tablosunun hangi sütununun x, y, z değişkenlerinin her birine karşılık geldiğini belirleyin.
Cevapta, x, y, z harflerini ilgili sütunların gittiği sırayla yazın (önce - 1. sütuna karşılık gelen harf, sonra - 2. sütuna karşılık gelen harf, sonra - 3. sütuna karşılık gelen harf sütun) ... Harfleri arka arkaya yazın, harfler arasına herhangi bir ayırıcı koymanıza gerek yoktur.
Çözüm.
F için ifadeyi olumsuzlama, bağlaç ve ayırma işlemlerinin önceliklerini dikkate alarak yeniden yazalım:
.
Tablonun 4. satırını düşünün (1,1,0) = 0. Bu, y değişkeninin veya z değişkeninin üçüncü sırada olması gerektiğini gösterir, aksi takdirde ikinci parantez 1'i içerecek ve bu da F = 1 değerine yol açacaktır. Şimdi (0,0,1) = 1 tablosunun 5. satırına bakalım. x'in birinci veya ikinci sırada olması gerektiğinden, ilk parantez yalnızca y üçüncü sırada olduğunda 1'i verecektir. İkinci parantezin her zaman 0 olduğu göz önüne alındığında, F = 1, birinci parantezdeki 1'den kaynaklanmaktadır. Böylece, y'nin 3. sırada olduğunu anladık. Son olarak, tablonun 7. satırını (1,0,1) = 0 olarak ele alalım. Burada y = 1 ve F = 0 için z = 0 ve x = 1 gereklidir, bu nedenle x 1. sırada ve z ikinci sırada.
