• Тапсырма1.

• Построить таблицу истинности для логической функции  

• 1. Определить количество строк в таблице истинности, которое равно  количеству возможных комбинаций значений логических переменных, входящих в логическое выражение: количество строк = 2ⁿ, где n – количество переменных

• Количество логических переменных –n =3 (A, B, C) поэтому количество строк – 2ⁿ = 8.

  А	B	С
  0	0	0
  0	0	1
  0	1	0
  0	1	1
  1	0	0
  1	0	1
  1	1	0
  1	1	1

• 2. Определить количество столбцов:

• количество столбцов=количество переменных+количество операций.

• Количество логических операций -5 (умножение – 2, сложение – 1, отрицание – 2), поэтому количество столбцов 3+5=8

• 3. Построить таблицу истинности с указанным количеством строк и столбцов, обозначить столбцы и внести возможные наборы значений исходных логических переменных.

  А	B	С
  0	0	0	1	1	1	1	0
  0	0	1	1	0	0	0	0
  0	1	0	0	1	0	1	0
  0	1	1	0	0	0	1	0
  1	0	0	1	1	1	1	1
  1	0	1	1	0	0	0	0
  1	1	0	0	1	0	1	1
  1	1	1	0	0	0	1	1

• 4.Заполнить таблицу истинности по столбцам, выполняя базовые логические операции в необходимой последовательности и в соответствии с их таблицами истинности

• Тапсырма2.

• Построить таблицы истинности для логических функций

• 1)

• 2)

• 3)

• 3.2. Келесі айтылымдар үшін ақиқат кестесін құрыңыздар:

• Вариант-1 А/\ не ( В\/С) (А/\ В/\ С) \/ А не (А\/С) /\ не С 

• Вариант-2 Не(А\/В\/С) А\/ не(В\/С) (А\/ В) \/ (не А /\ не В)

• Вариант 3 А /\ не В/\ не С (А\/ В /\ С) /\ А не(А\/ В) /\ (В\/ А)

• Вариант 4 не А\/ В/\ не С (А \/ В /\ С)/\ А не(А/\ В) \/ (А/\ В).

• 4.1. Тәжірибелік жұмыс. Компьютердің логикалық негіздері

• Тапсырма 1. По заданной логической функции F(A, B) = B& Ú &A построить логическую схему.

•             Построение необходимо начинать с логической операции, которая должна выполняться последней. В данном случае такой операцией является логическое сложение, следовательно, на выходе логической схемы должен быть дизъюнктор. На него сигналы подаются с двух конъюнкторов, на которые, в свою очередь подаются один входной сигнал нормальный и один инвертированный (с инверторов).

• 

•  

• Тапсырма 2. Логическая схема имеет два входа X и Y. Определить логические функции F₁(X,Y) и F₂(X,Y), которые реализуются на ее двух выходах.  

•  

• 

•  

•             Функция F₁(X,Y) реализуется на выходе первого конъюнктора, т.е. F₁(X,Y) = X&Y.

•             Одновременно сигнал с конъюнктора подается на вход инвертора, на выходе которого реализуется сигнал , который, в свою очередь, подается на один из входов второго конъюнктора.

•             На другой вход второго конъюнктора подается сигнал XÚY с дизъюнктора, следовательно, функция F₂(X,Y) = & (XÚY).

• 4.2. Тәжірибелік жұмыс. Логикалық схемалар құру

• Тапсырма: Кез келген компьютерлік программада келесі логикалық схемаларды құру.

• 1.

• 

• 2.

• 

• 3.

• 

• 4.

• 

• 5.

• 

• 4 Лабораториялық жұмыс. Графтар көмегімен тапсырмаларды шешу.

• Тапсырма 1. Между планетами введено космическое сообщение по следующим маршрутам: З-К, П-В, З-П, П-К, К-В, У-М, М-С, С-Ю, Ю-М, М-У. Можно ли добраться с З до М?

• Тапсырма 2. Мальчики 10 б класса Андрей, Витя, Сережа, Валера, Дима при встрече обменялись рукопожатиями (каждый пожал руку каждому по одному разу). Сколько всего рукопожатий было сделано?

• Тапсырма 3. Барон Мюнхаузен, прилетев с Луны, рассказал, что в каждое лунное море впадает пять рек, а из каждого лунного моря вытекает шесть рек. Докажите, что он говорит неправду

• Тапсырма 4. В королевстве каждый город соединен с каждым дорогой. Может ли сумасшедший король вместе на дорогах одностороннее движение так, чтобы, выехав из любого города, в него нельзя было вернуться?

• Тапсырма 5. Можно ли обвести карандашом, не отрывая его от бумаги и не проходя по одной линии дважды, правильный пятиугольник с диагоналями?

• Тапсырма 6. Изобразить структуру содержания учебника в виде дерева. На примере генеалогическое древо Жуковых

• 

• 5.1. Тәжірибелік жұмыс. Эем архитектурасының негізі түсініктері

• Тапсырма: Мәтіндік және кестелі процессорда ДК конфигурациясын теріп, қысқаметражды фильмдер дайындау.

• Соңғы жолға автоматы түрде есептеу формуласын қойып, алынған компьютер бағаларын қою.

  Устройство	Модель	Цена
  Процессор	Intel Pentium4 2800E 512k Socket478 533MHz BOX
  Материнская плата	MB Intel KD-865PERLL <Socket478, i865PE, AGP8x, Sound, SATA RAID, 1394, LAN, ATX>
  ОП	DDR 512Mb PC3200 Samsung
  Жёсткий диск	120Mb Maxtor 7200rpm
  Флоппи дисковод	1,44 Mb 3,5”
  Видеокарта	128Mb<AGP>GigaByte GV-R96P128D ATI Radeon 9600PRO DVI TV - Out
  Кулер	Cooler Pentium4
  Звуковая карта	S.B Creative SB AUDIGY 5.1 c SB1394 PCI OEM
  TV карты и видео	SVGA 128 Mb AGP ATI RADEON 9000+DVI+TV Out
  DVD - ROM	DVD-ROM+CD-RW 52/24/52/16 Samsung SM352
  Цифровые видео и фотокамеры	Фотоаппарат Olympus C-50 ZOOM, 5 Mega pix CCD, USB
  Монитор	17”LG Flatron L1710B LCD TFT
  Корпус	Midi Tower Inwin S50x 300W
  Клавиатура	Genius Comfy KB-21e Ergo PS/2
  Мышь	Logitech Optical <BD-69> 3 but+Roll PS/2
  Принтер	HP Laser Jet 1000w 600x600dpi 10стр/мин USB
  Сканер	HP Scan Jet 4500C
  Блок бесп.питан.	UPS BACK 500EI APC
  Модем	USR Courier 56600 EXT
  Сетевая карта	3Com 3C905CTX-M UTP
  Колонки	Defender SPK Mercury 50 (2*25W) дерево (активные)
  Видеомагнитофон	Sony Diamond Head 6

• 5.2. Тәжірибелік жұмыс. Дербес компьютер құрылғыларын оқып үйрену

• Тапсырма: Мәтіндік редакторда «Компьютердің жадысы» схемасын құрып, оны толтырыңдар.

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

•  

• Дербес компьютердің негізгі блоктары және олардың атқаратын қызметтері.

• Әдетте ІВМ дербес компьютерлері мынадай бөліктерден (блоктардан) тұрады:

• - жүйелік блок (тік немесе жатық қорапқа орналасқан);

• - мәтіндік және графикалық ақпаратты кескіндеуге арналған монитор немесе дисплей;

• - әртүрлі символдарды компьютерге енгізуге арналған перне тақта немесе пернелік;

• Компьютердегі ең негізгі құрылғы — жүйелік блок, оның ішіне ДЭЕМ-нің басты түйіндері орналасқан. Жүйе блогы құрамында микропроцессор, жедел жад, тұрақты есте сақтаушы құрылғы, қоректену блогы мен енгізу-шығару порттары және мәлімет жинақтауыштар бар.

• Бұлардан басқа компьютердің жүйе блогына мынадай құрылғыларды қосуға болады:

• - мәтіндік және графикалық ақпараттарды басып шығаруға арналған принтер;

• - графикалық курсормен басқарылатын құрылғы — "тышқан" графикалық тетігі.

• - джойстик - компьютерлік ойындарда қолданылатын қолмен басқарылатын тетік;

• - графиксызғыш немесе плоттер — сызбаларды (графиктерді) қағазға шығаруға арналған құрылғы ;

• - сканер (ізкескіш) — графикалық немесе мәтіндік ақпараттарды оқуға арналған құрылғы;

• - СD-RОМ - компакт-дискілерді оқуға арналған құрылғы , ол қозғалатын бейнелерді, мәтіндерді және дыбыстарды шығару үшін кеңінен пайдаланылады;

• - модем — телефон желісі арқылы басқа компьютерлермен ақпарат алмасуға арналған құрылғы;

• - стример - мәліметтерді магниттік таспада сақтауға арналған құрылғы;

• - желілік адаптер компьютерді жергілікті желіде (торапта) қолдануға мүмкіндік береді.

• Сонымен, ДЭЕМ-нің негізгі түйіндеріне процессор, жад (жедел және сыртқы), терминалдарды қосу және мәліметтерді жеткізу құрылғылары жатады. Енді компьютерге кіретін немесе оған қосылатын әртүрлі құрылғылардың сипаттамаларын қарастырайық.

• Микропроцессор бір кристалда дайындалған (үлкен) интегралдық схемалар - БИС, олар әртүрлі типтегі ЭЕМ-ды жасауға керекті элемент болып табылады. Оны әртүрлі логикалық функцияны орындайтын етіп программалауға болады, сондықтан программаны өзгерту арқылы микропроцессорды арифметикалық құрылғы немесе енгізу-шығару жұмыстарын басқарушы рөлінде қолдануға болады. Микропроцессорге жедел және тұрақты жад, енгізу-шығару құрылғыларын қосуға болады.

• IBM тәрізді компьютерлерде INTEL фирмасының және басқа фирмалардың да бір-біріне үйлесімді микропроцессорлары пайдаланылады.

• Микропроцессорлардың бір-бірінен өзгешелігі олардың типтерінде (модельдерінде) және оның қарапайым амалдарды орындайтын жұмыс жылдамдығының көрсеткіші — мегагерц - МГц бірлігімен берілген тактылық (қадамдық) жиілігінде жатыр. Кең тараған модельдерге Intel-8088 (~5МГц), 80286 (~20МГц), 80386SX (~25 МГц), 80386DX (~40МГц), 80486 (100 МГц-ке дейін), Pentuim (75МГц-тен жоғары) және Pentuim-Pro (~200 МГц-тен жоғары) жатады, бұл тізім олардың жұмыс өнімділігі мен соған сәйкес бағасының өсуі бойынша реттеліп келтірілген. Кейде конструкциялық ерекшеліктеріне қарай бір модельге кіретін процессорлардың жиіліктері әртүрлі бола береді — жиілігі артқан сайын оның жұмыс жылдамдығы да есе түседі.

• Intel 8088, 80286, 80386 тәрізді бұрын шыққан микропроцессорлардың аралас сандар мен амалдарды жылдам орындайтын арнаулы командалары жоқ, сондықтан олар жұмыс өнімділіктерін арттыратын қосымша математикалық сопроцессорлармен (Turbo режимі) жабдықталады.

• Компьютерлер алып жүруге ыңғайлы вариантга да жасалады (Laptop немесе Note book). Мұндай ЭЕМ-дерде жүйелік блок, монитор және пернелік бір қорапта жасалған: жүйелік блок пернелік астында, ал монитор пернеліктің қақпағы түрінде орналасқан.

• Оперативті есте сақтау құрылғысы немесе ЭЕМ-нің жедел жады (RAM), сондай-ақ тұрақты есте сақтау құрылғысы (ROM) компьютердің ішкі жадын құрайды, осы екеуімен процессор жұмыс кезінде мәлімет алмасып отырады. Өңделуге тиісті кез келген мәлімет алдымен компьютердің сыртқы жадынан ( магниттік дискілерден) жедел жадына жазылады.

• Компьютердің жедел жадының көлемі өскен сайын оның есептеу жылдамдығы да артады. Ақпарат көлемін өлшеуде сегіз биттен (бір мен нөл тізбегі) тұратын байт бірлігі қолданылатыны белгілі. Осы өлшем бірлігі арқылы жедел жадтағы не магниттік дискеттегі сақталатын ақпарат З60 кб, 720 кб немесе 1,2 Мб болып жазылуы мүмкін. Мұнда 1 кб (1 килобайт)=1024 байт, 1 Мб (1 мегабайт)=1024 кб, ал винчестер деп аталып жүрген қатты дискіде, 1000 – 4000 Мб (1 - 4 Гигабайт) және одан да көлемді ақпарат жазылып сақталады.

• Сиымдылығы 1 Мб болып келетін компьютерлердің жедел жады екі бөлімнен тұрады - алғашқы 640 кб қолданбалы программалар мен операциялық жүйе үшін, ал қалғаны төмендегідей мақсаттарға пайдаланылады:

• - операциялық жүйенің алғашқы жүктемесін және компьютердің жұмысқа жарамдылығын тексеретін операциялық жүйенің бөлігін сақтауга, сондай-ақ төменгі деңгейдегі қарапайым енгізу-шығару жұмыстарын орындау үшін;

• - экранға кескіндерді беру үшін;

• - компьютердің қосымша құрылығыларымен бірге келетін операциялық жүйелердің әртүрлі кеңейтілген мәліметтерін сақтау үшін.

• Жедел жадтың көлемі туралы сөз болғанда, оның бірінші бөлігі туралы айтылады, ал ол кейбір программаларды орындауға жеткіліксіз болып қалады. Міне, осындай сәттерде компьютердің жедел жадының кеңейтілген бөлігі (ехtended) мен қосымшасы (ехраnded) пайдаланылады.

• Процессордың өте жылдам істейтін тағы бір шағын көлемді жады бар, оны кэш-жад (Саsh) деп атайды. Ол жедел жад пен процессордың жұмысын жеделдету үшін аралық дәнекер жад ретінде пайдаланылады.

• 6.1. Тәжірибелік жұмыс. Алгоритм. Қасиеттері және алгоритмдерді жазудың тәсілдері.

• Тапсырма 1. Алгоритмнің блок хемасы берілген

• Анықталған мәндер бойынша алгоритмді орындау нәтижесін анқтау.

• Тапсырма 2. А, В, және С берілген сандардан таңдалған алгоритм құру.

• Тапсырма 3. Заменить одну букву существительного на другую, чтобы результатом также являлось существительное.

• 

• Тапсырма 4. Составь алгоритм заварки чая, расставив действия в нужном порядке

• 

• ТАРМАҚТАЛҒАН АЛГОРИТМ

• Тапсырма 5: Тармақталған алгоритмге түсінік.

• Тапсырма 6: Тармақталған алгоритмнің толық формасына блок – схема бейнелеңдер.

• 6.2. Тәжірибелік жұмыс. Алгоритмдердің блок – схемасын құру

• Тапсырма:

• 1. Вася келесі алгоритм бойынша әрекет етеді:     Қадам 1. Пройти 10 м прямо.     Қадам 2. Повернуть направо.     Қадам 3. Повторять шаги 1-2, пока не будет пройдено 50 м.     Қадам 4. Остановиться. После выполнения шага 4 расстояние до точки, из которой Вася начал свое движение, составит … Обоснуйте свой ответ.

• 2. Нарисуйте блок-схему к алгоритму, представленному в задаче 1. Какую структуру имеет алгоритм? Почему?

• 3. Алгоритм берілген:

• 

• Келесі a және b мәндері үшін S есептеу:

• № нұсқалар	1	2	3	4	5	6	7	8	9	10
  a=	5	5	14	11	3	7	6	4	11	5
  b=	8	2	1	11	7	4	6	5	12	15

• 6. Лабораториялық жұмыс. Экономикалық түрдегі алгоритмдік тапсырмаларды шешу

• Келесі тапсырмаларға арналған блок – схемалар құрыңыздар.

1. Сүт фермасы күн сайын Х л. Сүт өндіреді. В күнге алынған сүттің мөлшерін анықтаңдар.

2. Вычислите подоходный налог Р% от заработной платы Z тенге.

3. Три человека обедали в ресторане. Официант подал счет на Х тенге. каждому. Оно решают оставить чаевые в размере 15% от счета. Найдите сумму чаевых, которую получил официант.

4. Бригада из семи человек заработала М тенге. Деньги были поделены поровну. Найдите заработок каждого рабочего с учетом вычета подоходного налога и отчисленый в пенсионный фонд.

5. Магазин продает В компьютеров по цене А тенге за каждый. Найдите общую выручку от продажи этих компьютеров.