16. Бит дегеніміз не? Е) Ол ағылшын тілінің екілік цифр (binary digit) деген сөзінен алынған;
17. Ондық жүйеден сандарды сегіздік санау жүйесіне ауыстыру үшін: алынған бөлінді 8-ден кіші болғанша қалдықты сақтап 8-ге бөлеміз;
18. Екілік жүйедегі бөлшек санды сегіздік санау жүйесіне ауыстыру үшін: санның бүтін бөлігін оңнан сола қарай бағытта, ал бөлшек бөлігін солдан оңға қарай бағытта төрт екілік саннан бөліп жазамыз;
кестені пайдаланып, сәйкесінше сегіздік санды жазамыз;
19. Екілік сандарды қосу ережесі: Біріншіден қосу кіші разрядта орындалады;
Екіншіден сол жақ разрядтың цифрлары мен тасымалдың бірлігі қосылады;
үшіншіден сол жақ разрядтың цифрлары мен тасымалдың бірлігі қосылады;
үшіншіден сол жақ разрядтың цифрлары мен тасымалдың ондығы қосылады
20. Пост өз моделін қалай атаған? Алгоритмдік жүйе
21. Посттың абстрактілі машинасы неден тұрды?
бірдей секцияларға бөлінген шексіз лентадан және оқитын-жазатын головкадан
22. Пост. Әр секция ... (яғни оған ештеңе жазылмаған), ... (белгіленген – яғни, оған белгі жазылған) болады Бос немесе толтырылған
23. Тьюринг машинасы неше бөліктен тұрады? 3
24. Тьюринг машинасында лента не ретінде қолданылады? Сыртқы жады
25. Аргументтерінің екеуі де 1 болған жағдайда нәтиже 1-ге тең болатын, қалған жағдайларда 0-ге тең болатын логикалық функция: A) конъюнкция
B)
C) логикалық көбейту
D)
E) X^Y
