Теория информатики

   Обозначается:

   В естественном языке: соответствует словам "неверно, что..." и частице "не"

Высказывание А  истинно, когда A ложно, и ложно, когда A истинно.

Конъюнкция - это логическая операция, ставящая в соответствие каждым двум простым высказываниям  составное высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны.

   Обозначается:

   В естественном  языке: соответствует  союзу "и"

Дизъюнкция - это логическая операция, которая  каждым двум простым  высказываниям ставит в соответствие составное  высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны и истинным, когда хотя бы одно из двух образующих его высказываний истинно.

   Обозначается:

   В естественном  языке: соответствует  союзу "или«.

Импликация - это логическая операция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся ложным тогда и только тогда, когда условие (первое высказывание) истинно, а следствие (второе высказывание) ложно.

Обозначается:

В естественном языке: соответствует обороту "если ..., то ..."

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

Обозначается:

В естественном языке: соответствует оборотам речи "тогда и  только тогда"; "в  том и только в  том случае"

Таблицу, показывающую, какие  значения принимает  составное высказывание при всех сочетаниях (наборах) значений входящих в  него простых высказываний, называют таблицей истинности составного высказывания.

         Составные высказывания  в алгебре логики  записываются с  помощью логических  выражений. Для  любого логического  выражения достаточно  просто построить  таблицу истинности.

Схема И

Схема И реализует конъюнкцию двух или более  логических значений.

 
 
 
 
 
 
 
 

 

или 
 

 
 
 
 
 
 
 
 
 
 
 
 
 

 

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

•   Законы коммутативности:

 

• Законы  ассоциативности:

 

• Законы  дистрибутивности:

 

• Законы  де Моргана:

 

•  Законы поглощения:

 

•  Закон противоречия:

• Закон исключенного третьего:

• Закон двойного отрицания:

• Закон контрпозиции:

 

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

        Импликацию можно выразить через дизъюнкцию и отрицание:

Эквиваленцию можно выразить через отрицание, дизъюнкцию и конъюнкцию:  

Двоичный  сумматор 
(полусумматор).

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

СУММАТОР  Сумматор в отличие  от полусумматора  должен воспринимать не два, а три входных  сигнала: два слагаемых a, b и сигнал переноса с предыдущего разряда P. Вообще говоря, сумматор можно построить из двух полусумматоров и одной схемы ИЛИ

Реле

Основные  этапы развития вычислительной техники

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

      Этапы развития вычислительной техники:

Ручной

Механический

Электромеханический

Электронный

 

 

Память  ЭВМ

Внутренняя  память Внешняя память

ПЗУ  ОЗУ Носители

      Магнитные Оптические

 
 
 
 
 
 

• Регистровая КЭШ-память - высокоскоростная память сравнительно большой емкости, являющаяся буфером между ОП и МП и позволяющая увеличить скорость выполнения операций. Создавать ее целесообразно в ПК с тактовой частотой задающего генератора 40 МГц и более. Регистры КЭШ-памяти недоступны для пользователя, отсюда и название КЭШ (Cache), в переводе с английского означает "тайник".

         В КЭШ-памяти хранятся данные, которые МП получил и будет  использовать в ближайшие такты  своей работы. Быстрый доступ  к этим данным и позволяет  сократить время выполнения очередных  команд программы. При выполнении программы данные, считанные из ОП с небольшим опережением, записываются в КЭШ-память.

         По принципу записи результатов  различают два типа КЭШ-памяти:

        КЭШ-память "с обратной записью" - результаты операций прежде, чем их записать в ОП, фиксируются в КЭШ-памяти, а затем контроллер КЭШ-памяти самостоятельно перезаписывает эти данные в ОП;

         КЭШ-память "со сквозной записью" - результаты операций одновременно, параллельно записываются и в  КЭШ-память, и в ОП. 
 
 
 
 
 

• CD-ROM ввиду  чрезвычайно плотной записи информации  имеют емкость от 250 Мбайт до 1,5 Гбайта, время доступа в разных  оптических дисках также колеблется  от 30 до 300 мс, скорость считывания  информации от 150 до 1500 Кбайт/с.
• DVD (ди-ви-ди́, англ. Digital Versatile Disc — цифровой многоцелевой диск) — носитель информации в виде диска, внешне схожий с компакт-диском, однако имеющий возможность хранить бо́льший объём информации за счёт использования лазера с меньшей длиной волны, чем для обычных компакт дисков.