Ақиқаттық кестелерді құрастыру

Кестені құрастыру үшін қажет:

1. 
   кестедегі жолдар санын анықтау (2ⁿ деп есептеледі, мұндағы n – айнымалылар саны);
   

2. 
   бағандар санын анықтау (айнымалылар саны плюс логикалық операциялар саны ретінде есептеледі);
   

3. 
   логикалық операциялардың орындау ретін орнату;
   

4. 
   бағандар атын және бастапқы айнымалылардың мүмкін болатын мәндер жиынтығын белгілеп кестені құру;
   

5. 
   бағандар бойынша ақиқат кестені толтыру.
   

• 
  3.7. Өрнек үшін ақиқат кестені құрастырыңыз:
  

F = (A  B)  (A B).

2. 
   Бағандар саны = 2 логикалық айнымалылар (А, В) + 5 логикалық операциялар (, , , , ) = 7.
   

2. 
   Операцияларды орындау ретін қоямыз:
   

(A  B)  (A B).

4. 
   Ақиқаттық кестені құрамыз (3.3-кесте).
   

А		А  B	А	+	А  B	А	А
В			В

1. 
   логикалық айнымалылар санын анықтау;
   
2. 
   логикалық операциялар санын және олардың ретін анықтау;
   
3. 
   әрбір логикалық операция үшін оған сәйкес вентильді бейнелеу;
   
4. 
   логикалық операцияларды орындау реті бойынша вентильдерді қосу.
   

• 
  3.8. Логикалық өрнекке сәйкес логикалық сұлбаны құрастырыңыз:
  

.
X = 1, Y = 0 үшін өрнектін мәнін есептеңіз.

2. 
   Логикалық операциялар төртеу: конъюнкция, терістеу және екі дизъюнкция. Реті:
   

1 4 3

3. 
   Логикалық операциялардың ретіне сәйкес сұлбаны сол жақтан оңға қарай саламыз:
   

Логикалық формула үшін ақиқаттық кестені құрастырыңыз.

Логикалық өрнекке сәйкес логикалық сұлбаны салыңыз және логикалық өрнектің мәнін табыңыз.

• 
  3.1. Себетте 32 шумақ жүн жатыр. Олардың ішінде – 4 қызыл. Қызыл шумақ жүн алынды деген хабарда қанша ақпарат бар: а) 1 бит; б) 2 бит; в) 3 бит; г) 4 бит?
  

• 
  3.2. Себетте қызыл және жасыл шарлар жатыр. Олардың ішінде 15 қызыл шар. Себеттен жасыл шар алғаны деген хабарда 2 бит ақпарат бар. Себетте барлығы қанша шар жатыр: а) 18; б) 20; в) 22; г) 24?
  

• 
  3.3. Жәшікте жатыр N = 20 шар. Олардың ішінде: К_қар = 10 қара, К_ақ = 5 ақ, К_сар = 4 сары және К_қыз = 1 қызыл шар. Жәшіктен кездейсоқ жолмен қара
  

шар Н_қар, ақ шар Н_ақ, сары шар Н_сар, қызыл шар Н_қыз алғаны хабарларда қанша ақпарат саны бар?

а) Н_қар = 1 бит, Н_ақ = 2 бит, Н_сар = 2,236 бит, Н_қыз = 4,47 бит.

б) Н_қар = 2 бит, Н_ақ = 4 бит, Н_сар = 2,6 бит, Н_қыз = 4,47 бит.

в) Н_қар = 1 бит, Н_ақ = 2 бит, Н_сар = 3 бит, Н_қыз = 4 бит.

г) Н_қар = 3 бит, Н_ақ = 2 бит, Н_сар = 2,236 бит, Н_қыз = 4,47 бит.

• 
  3.4. Себетте барлығы 128 қызыл, көк және ақ шар жатыр, қызыл шарлардың саны көк шарлардан үш есе артық. Ақ шар алынған хабарда 3 бит ақпарат бар. Себетте қанша көк шар бар: а) 24; б) 28; в) 32; г) 36?
  

• 
  3.5. Көлде бар 12500 алабұға, 25000 теңге балық, ал мөңке балық пен шортан балық саны 6250-ден. Қандай болмасын балықты ұстап алғанда біз қанша ақпарат аламыз: а) 1,5 бит; б) 1,75 бит; в) 2 бита; г) 2,25 бит?
  

• 
  3.6. 64-символды алфавиттің әріптерімен жазылған хабарда 20 символы бар. Бұл хабардың ақпарат көлемі қандай: а) 100 бит; б) 110 бит; в) 120 бит; г) 130 бит?
  

• 
  3.7. Көлемі 1,5 Кбайт ақпараттық хабарда 3072 символ бар. Осы хабарды жазу үшін пайдаланған алфавитте қанша символ бар: а) 8; б) 16; в) 24;
  

г) 32?

• 
  3.8. Кейбір тілдің сөздік қорында 256 сөз бар, олардың әрбіреуі дәл 4 әріптен тұрады. Тіл алфавитінде қанша әріп бар: а) 8; б) 4; в) 64; г) 1024; д) 256?
  

• 
  3.9. Бақшада 100_q жеміс ағашы бар, олардың ішінде 33 таңқурай бұтасы, 22 қызыл қарақат бұтасы, 16 қара қарақат бұтасы және 17 қарлыған бұтасы. Ағаштар қандай санау жүйесінде есептелген: а) 7; б) 9; в) 11; г) 13?
  

• 
  3.10. Қандай сан үлкен: а) 152₇; б) 152₁₀; в) 152₁₂; г) 152₁₆?
  

• 
  3.12. Аралас ондық сандарды екілік, сегіздік және он алтылық санау жүйесіне ауыстырыңыз: а) 18,34₁₀  А₂, б) 71,5₁₀  A₈; в) 124,26₁₀  А₁₆.
  

• 
  3.13. Он алтылық сандарды екілік санау жүйесіне ауыстырыңыз: а) 1АС7; б) FACC.
  

• 
  3.14. Сегіздік санау жүйесіндегі сандарды он алтылық санау жүйесіне ауыстырыңыз: а) 774; б) 665.
  

• 
  3.15. 26 бас және кіші латын әріптерді кодтау үшін қанша ең азу бит саны қажет болады: а) 5 бит; б) 6 бит; в) 7 бит; г) 8 бит?
  

• 
  3.16. Қандай ретімен мәтін фрагменттері «excel», «байт», «8 в», «10 г», «9 а», «10 а» жазылады, егер оларды азаю ретімен реттейтін болсақ?
  

а) байт, excel, 9 а, 8 в, 10 г, 10 а; б) байт, excel, 8 в, 9 а, 10 а, 10 г; в) 10а, 10г, 9 а, 8 в, байт, excel; г) байт, excel, 10 г, 10 а, 9 а, 8 в; д) excel, байт, 10 г, 10 а, 9 а, 8 в.

а) 2, 3, 5; б) 1, 4, 5; в) 4, 5; г) 1, 2.