Предыдущая страница реферата | 1  2  3  4  5  6

(X1 & X2 & (~X3)) v  (X1 & (~X2) & X3) v (X1 & X2 & X3) – это выражение принимает значение 1 при тех же значениях, что и исходная функция. Полученное выражение можно упростить.

(X1 & X2 & (~X3)) v  (X1 & (~X2) & X3) v (X1 & X2 & X3) =

= X1 & ((X2 & (~X3)) v ((~X2) & X3) v (X2 & X3)) =

= X1 & ((X2 & (~X3)) v X3 & ((~X2) v X2)) =

= X1 & ((X2 & (~X3)) v X3) – эта формула несколько длиннее исходной, но намного проще полученной в первый раз. Дальнейшие пути упрощения более сложны и представляют большой интерес для проектировщиков интегральных микросхем, т.к. меньшее число операций требует меньшее число элементов, их которых состоит ИС.

Применение в вычислительной технике и информатике.

После изготовления первого компьютера стало ясно, что при его производстве возможно использование только цифровых технологий – ограничение сигналов связи единицей и нулём для большей надёжности и простоты архитектуры ПК. Благодаря своей бинарной природе, математическая логика получила широкое распространение в ВТ и информатике. Были созданы электронные эквиваленты  логических функций, что позволило применять методы упрощения булевых выражений к упрощению электрической схемы. Кроме того, благодаря возможности нахождения исходной функции по таблице позволило сократить время поиска необходимой логической схемы.

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

3. Заключение.

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

Список литературы

1. «Компьютер» Ю. Л. Кетков, изд. «Дрофа» 1997 г.

2. «Математика» Ю. Владимиров, изд. «Аванта+» 1998 г.

Скачали данный реферат: Vasilina, Jakov, Гея, Слобожанин, Domitilla, Jalovkin.
Последние просмотренные рефераты на тему: мировая экономика, культурология как наука, курсовая работа по организации, социально реферат.





Предыдущая страница реферата | 1  2  3  4  5  6