2. Методика изучения темы «Логические основы эвм».

Логика-относится к числу дисциплин образ-ихматем-их фуедамент инф-ки. Аспекты:1)процедурно-алг-ий, 2)схемо-технич-ий, 3)лог-е прогр-е. Этапы разв-я логики:1)возн-е формал-й логики.Аристотель-изуч-л правила мышления, как мы размышл-ем. Дал систематич-е изложение формал-й логики.Закон исключ-я третьего.Противоречивости, двойного отрицания. 2)Основы мат.логики Лейбниц-обосновал необход-ть спец-го лг-го яз-ка. Идея-заменить прост-е рассужд-я действиями со знак-ми по соотв-им правилам. 1-е лог-е исчисл-я. 3)Мат. Лог-ка как сам-я дисц-на.Буль разработал алг-ру логики, ввел алфавит, орфогр-ю, грамм-ку логику.Высказ-е-повест-е предл-е о кот-м однозначо мж. Сказ-ть истинно оно или ложно(простые, составные; общие, частные, единичные). Лог-е велич-ны:1)константы-фиксирован-е знач-я (0 или 1);2)лог-е перем-е-символьное обозн-е лог-й вел-ны, приним-ее одно из 2 знач-й.3)лог-е опер-ии.

Оля Мусатова еще нашла;

Логика относ к числу дисциплин, образующих матем фундамент информатики. Знакомство уч-ся с эл-ми матем логики может проходить в след аспектах:процедурно-алгоритмич, схемо-техническое,логическое программирование.Этапы развития логики: 1.Возникновение формальной логики,возник Аристотель,изучал правила мышления.2.Основы матем логики связан с Лейбницем.Построил первые логические исчисления.3.Матем логика как самост дисциплина связ с Дж Булем.Разработал алгебру логики,ввел алфавит, орфографию,граматику логики. Высказывание-это повеств предложение,о котором можно сказать истино оно или ложно. Виды высказываний:1. Простое и составные.2.Общие(все,всякий,не один,каждый),частные(некоторые,большинство),единичные(все остальные). Логические величины-это логич константы и логические переменные.Логич константы-это фиксированное значение логич величины (0 либо 1). Логич переменные-это символьное обозначение логич величины,примем одно знач истин или ложь. Осн операции:1.Отрицание(инверсия):⌐ А,А с чертой,не А,not (A);2.Коньюнкция-логич умножение: А^В, А и В, А and B,A*B и тд (истин,если оба истин) 3.Дизъюнкция-ложно,если оба одновременно ложно:A VB, A or B,А или В. Другие логические операции: 4.Импликация (если,то)А→В. Ложно,если 1 истина, а втор ложь.5.Эквиваленция(когда и только тогда):А↔В,А≡В(истин,если оба операнда равны)6.Строгая дизъюнкция А+(в кружке)В (истина,когда ее операнды имеют разное значение). Основные законы:а(с 2-мя чертами сверху)=а(закон 2-го отрицания); а˅а(с чертой)=1(закон исключения 3-го),а=а(закон тождества). Св-ва констант: 1)0(с чертой)=1,2) 1(с чертой)=0,3)а˄1=а,4)а˅1=1,5)а˄0=0,6)а˅0=а. Закон иденпотентности:а˅а=а,а˄а=а. Закон коммутативности:а˅b=b˅a, a˄b=b ˄a.Закон ассоциативности:a˅(b˅c)=(a˅b)˅c, a˄(b˄c)=(a˄b)˄c.Закон дистрибутивности: a˅(b˄c)=(a˅b)˄(a˅c), a˄(b˅c)=(a˄b)˅(a˄c).Закон поглощения:a˅(a˄b)=a, a˄(a˅b)=a.Законы Де Моргана: a˅b(черта над всем выражением)=a(над ней черта)˄b(черта), a˄b(черта)=a(черта)˅b(черта). Правила замены эквивалентности:a↔b=(a˄b)˅(a(с чертой)˄b(с чертой)), a↔b=(a˅b(с чертой))˄(a(с чертой)˅b), a↔b=(a→b)˄(b→c)

15. Функционал-я схема ПК. ПК — это комп, предназнач-ый для обслужив-я одного раб-го места. ВМ состоит из 3х основ-х и big числа внешних и периферийных устр-в. К осн-м ус-ам отн-тся: центр процессор, основная память, каналы ввода/вывода. Осн-е ус-ва собир-тся из типовых узлов. Их всего 4: счетчик, регистр, сумматор и дешифратор. Счетчик – электронная схема д/подсчета кол-ва одиночных импульсов. Регистр – электр-ая схема д/записи, хран-я 2-ичного кода. Сумматор – элект-ая схема д/сложения пары 2-ичных кодов. Дешифратор – электр-ая схема д/преобразов-я 2-ичного кода в сигнал на одном из своих выходов.

ЦП предназначен д/выполн-я вычислит-го процесса и реализации команд логики и арифметики. Иногда говорят, что ЦП содержит АЛУ. Осн-я хар-ка процессора — тактовая частота (измеряя-ся в мегагерцах, МГц). Чем выше тактовая частота, тем выше производительность процессора.

Осн-я память состоит из уст-ва управл-я и big числа одинаково устроенных ячеек. Считается, что все ячейки пронумерованы. Номер ячейки наз-ют её адресом. СК — регистр процессора, содержащий адрес текущей выполняемой команды. В завис-сти от архит-ры содержит либо адрес инструкции, ктр будет выполняться, либо той, ктр выполн-ся в данный момент. Стек – область памяти, организ-ная по прин-пу «последним вошёл – 1м вышел». Указатель стека - адрес вершины стека. Указатель стека м/указывать либо на 1ый свободный эл-нт стека, либо на посл-ний записанный в стек эл-нт. Индексный регистр — рег-р проц-ра, используемый д/автоматического измен-я адреса операнда (данные, ктр обрабат-тся командой) во время исполнения проги. Регистр флагов — рег-р процессора, отражающий текущее состояние процессора. Материнская плата — основная плата ПК. На ней разме­щаются: процессор (основная микросхема); микропроцессорный комплект (чипсет) — набор микросхем, управляющих рабо­той внутренних устройств компа и определяющих осн-е функцио­нальные возм-сти материнской платы; шины — наборы проводников, по ктр происходит обмен сигналами м/у внутренними устройствами компа. Различ-т шину данных, по ктр процессор копирует данные из ячеек памяти, адресную шину, по ктр он подключается к конкретным ячейкам памяти, и шину команд, по ктр в процессор поступают команды из прог. К шинам матер-кой платы подключ-ся также все прочие внутренние ус-ва компа; оперативная память (оперативное запоминающее ус-во, ОЗУ) — набор микросхем для временного хранения данных, когда комп включен; ПЗУ (постоянное запоминающее у-во) — микросхема для длительного хранения данных, в том числе и когда комп выключен; разъемы для подключ-я дополн-ных ус-тв (слоты). Прерывание - прекращение выполн-я текущей команды д/обработки нектр события спец прогой - обработчиком прерывания, с последующим возвратом к выполнению прерванной проги. Событие м/б вызвано особой ситуацией, сложившейся при выполнении проги, или сигналом от внешнего устр-ва. Прерывание испол-ся д/быстрой реакции процессора на особые ситуации, возникающие при выполнении проги и взаимод-вии с внешню устр-вами. Прерывания делятся на: аппаратные (испол-тся д/орган-ции взаимод-вия с внешн. устр-вами. Запросы аппаратных прерываний поступают на спец входы микропроц-ра.) и программные (вызываются след ситуациями: особый случай, возникший при выпол-нии команды и препятствующий норм-у продолжению проги (переполнение, нарушение защиты памяти, отсутствие нужной страницы в ОП и т.п.); наличие в проге спец команды прерывания INT n, используемой обычно программистом при обращениях к спец фун-м ОС для ввода-вывода инфы)

Постоянная память – микросхема, содержащая тесты аппартной части, обработчики прерываний, адреса загрузочных секторов. Записывается в момент изготовления и не меняется.