Функционально полные системы логических функций. Алгебраический подход

Автор работы: Пользователь скрыл имя, 10 Декабря 2010 в 15:52, реферат

Описание работы

Основная функционально полная система логических функций. Наибольшее распространение получил набор, в состав которого входят три логические функции:
f10 – инверсия (логическая связь НЕ, логическое отрицание);
f1 - конъюнкция (логическая связь И, логическое умножение),
f7 – дизъюнкция (логическая связь ИЛИ, логическое сложение).

Файлы: 1 файл

Документ Microsoft Office Word (5).docx

— 200.57 Кб (Скачать файл)

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

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

Пример. Развернуть элементарную дизъюнкцию f(x 1 ,x 2 ,x 3 ,x 4 )= =x 3 x 4 в логическое произведение конституент нуля. 

Решение. Ранг конституенты нуля п = 4. Далее производим развертывание исходной дизъюнкции поэтапно в соответствии с правилом развер-тывания: 

1-й этап –  f(x 1 ,x 2 ,x 3 ,x 4 ) =00x 3 x 4 ; 

2-й этап –  f(x 1 ,x 2 ,x 3 ,x 4 ) = 

3-йэтап–f(x 1 ,x 2 ,x 3 ,x 4 )= 
 

что и требовалось  получить. 

Проверить правильность проведенных преобразований можно  при помощи пра-вила склеивания. 

3. Функционально  полные системы логических функций.  Анализ принадлежности переключательных  функций замкнутым классам показывает, что существуют две переключательные  функции f 8 и f 14 , не принадлежащие ни одному классу. Согласно теореме о функциональной полноте, каждая из этих функций образует функционально полную систему логических связей и используя только одну из них можно представить любую, сколь угодно сложную переключательную функцию. 

Операция Пирса (стрелка Пирса) реализует функцию, которая принимает значение, равное единице только в том случае, когда  все ее аргументы равны 0 (ИЛИ-НЕ), что может быть записано в ОФПС для функции двух переменных следующим  образом: 

(7) 

Используя операции суперпозиции и подстановки можно  показать, что операция Пирса может  быть реализована для n аргументов: 

(8) 

Для представления  переключательной функции в базисе Пирса необходимо выполнить следующие  действия: 

представить переключательную функцию f в конъюнктивной нормальной форме; 

полученное выражение  представить в виде (поставить  два знака отрицания); 

применить правило Де Моргана. 

Например, для  того чтобы представить функцию  

в базисе Пирса, необходимо выполнить следующие  преобразования: 

Для представления  полученного выражения в базисе Пирса воспользуемся соотношением (7): 

. 

Операция Шеффера (штрих Шеффера) реализует функцию, которая принимает значение, равное нулю, только в том случае, когда  все ее аргументы равны 1 (И-НЕ), что может быть записано в ОФПС для функции двух переменных следующим образом: 

(9) 

Используя операции суперпозиции и подстановки, можно  показать, что операция Пирса может  быть реализована для n аргументов: 

f(x 1 ,x 2 ,…,x n )= x 1 x 2 …x n = (10) 

Для представления  переключательной функции в базисе Шеффера необходимо выполнить следующие  действия: 

представить переключательную функцию f в дизъюнктивной нормальной форме; 

полученное выражение  представить в виде (поставить  два знака отрицания); 

применить правило Де Моргана. 

Например, для  того чтобы представить функцию  

в базисе Шеффера, необходимо выполнить следующие  преобразования: 

Для представления  полученного выражения в базисе Шеффера воспользуемся соотношением (5.9): 

f(x 1 ,x 2 ,x 3 ,x 4 )=(x 4 x 2 )(x 3 x 1 ). 

ЛИТЕРАТУРА  
 

1. Белоусов А.И., Ткачев С.Б. Дискретная математика: Учебник для ВУЗов / Под ред. В.С. Зарубина, А.П. Крищенко.- М.: изд-во МГТУ им. Н.Э. Баумана, 2001.- 744 с. (Сер. Математика в техническом университете; Вып XIX). 

2. Горбатов В.А.  Фундаментальные основы дискретной  математики. Информационная математика.- М.: Наука, Физматлит, 2000.- 544 с.- ISBN 5-02-015238-2. 

3. Петрова В.Т.  Лекции по алгебре и геометрии.  Учебник для ВУЗов: в 2 ч.- М.: Гуманит. изд. центр ВЛАДОС.- ч. 1 – 312 с., ч. 2 – 344 с. ISBN 5-691-00077-2. ISBN 5-691-00238-4 (I), ISBN 5-691-00239-2 (II). 

4. Зарубин В.С.  Математическое моделирование в  технике: Учеб. для ВУЗов / Под ред. В.С. Зарубина, А.П. Крищенко.- М.: Изд-во МГТУ им. Н.Э. Баумана, 2001.- 496 с. (Сер. Математика в техническом университете; вып. XXI, заключительный). 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

нистерство образования Российской Федерации 

Хабаровский Государственных Педагогический Университет 

Реферат 

Тема: 

«Лечебная физкультура  при  

заболеваниях  

сердечно-сосудистой системы» 
 
 
 

Выполнил: студент I курса 213 гр. 

Лагойко Евгений Владимирович 

Проверил преподаватель: 

Ушаков Степан Владимирович 

г. Хабаровск 

2003 год 
 
 
 

                                      План.                                     

1. Лечебная физкультура  (ЛФК).

2. Введение.

3. Требование  общего режима.

4. Примерный  перечень рекомендуемых упражнений

5. Лечебная гимнастика  при врожденном пороке сердца.

6. Библиография

               1. Лечебная физкультура (ЛФК).              

Лечебная физкультура (ЛФК). - Совокупность методов лечения, профилактики и

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

специально подобранных  и методически разработанных. При  их назначении врач

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

процесса в  системах и органах. В основе лечебного  действия физических

упражнений лежат  строго дозированные нагрузки применительно  к больным и

ослабленным. Различают  общую тренировку - для укрепления и оздоровления

организма в  целом, и тренировки специальные - направленные на устранение

нарушенных функций  определенных систем и органов. Гимнастические упражнения

классифицируются: а) по анатомическому принципу - для  конкретных мышечных

групп (мышцы  рук, ног, дыхательные и т.д.); б) по самостоятельности -

активные (выполняемые  полностью самим больным) и пассивные (выполняемые

больным с нарушенной двигательной функцией с помощью  здоровой конечности,

либо с помощью  методиста). Для осуществления задачи подбирают те или иные

группы упражнений (например, для укрепления мышц живота - упражнения в

положении стоя, сидя и лежа), в результате которых организм адаптируется к

постепенно возрастающим нагрузкам и корректирует (выравнивает), вызванные

заболеванием  нарушения.

Назначает лечебную физкультуру лечащий врач, а врач-специалист по ЛФК

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

случаях - врач по ЛФК. Применение лечебной физкультуры, повышая эффективность

комплексной терапии  больных, ускоряет сроки выздоровления  и предупреждает

дальнейшее прогрессирование заболевания. Самостоятельно начинать занятия ЛФК

не следует, так  как это может привести к ухудшению  состояния, методика

занятий, назначенная  врачом, должна строго соблюдаться.

                        2. Введение.                       

Заболевания сердечно-сосудистой системы являются в настоящее время основной

причиной смертности и инвалидности наделения экономически развитых стран. С

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

заболевания сердца и сосудов встречаются и в  молодом, творчески активном

возрасте.

К болезням сердечно-сосудистой системы относятся: дистрофия миокарда,

миокардит, эндокардит, пороки сердца, перикардит, атеросклероз, ишемическая

болезнь сердца (стенокардия, инфаркт миокарда), гипертоническая  и

гипотоническая болезни, облитерирующий эндартериит, тромбофлебит, варикозное

расширение вен  и др. Особого внимания заслуживает  ишемическая болезнь сердца

— болезнь, связанная  с острой или хронической дисфункцией  сердечной мышцы

вследствие уменьшения снабжения миокарда артериальной кровью. Разновидностями

ишемической болезни  являются стенокардия и инфаркт  миокарда. Ишемическая

болезнь протекает  коварно, часто

(в 35—40% случаев)  без клинических симптомов, дает  миллионы случаев потери

трудоспособности.

Распространению болезни способствует ряд факторов внешней я внутренней среды

(«факторы риска»). Из группы социально-культурных  факторов наибольшее

значение имеют: потребление высококалорийной пищи, богатой насыщенными

жирами и холестерином (избыточный вес, ожирение);  курение; «сидячий»

(малоактивный) образ жизни; стрессовые условия  современной жизни в крупных

городах. Из нарушений биохимических и физиологических регуляторных

механизмов важное значение имеют: гиперхолестеринемия, гипертриглицеродемия,

ряд форм гиперлипопротейнемии, нарушенная толерантность к углеводам,

артериальная  гипертония и др.

                3. Требование общего режима.               

Широкое распространение  заболеваний сердечно-сосудистой системы настоятельно

требует прежде всего интенсификации массовых профилактических мероприятий как

в виде первичной, так и в виде вторичной профилактики. Первичная профилактика

подразумевает предупреждение заболеваний сердца у лиц внешне здоровых, без

объективных и  субъективных признаков заболевания, но имеющих те или иные

факторы риска; вторичная профилактика — предупреждение прогрессировать и

осложнений заболеваний  сердца.

Рациональная  физическая культура является непременной состав­ной   частью

как   первичной,   так   и   вторичной   профилактики. Известно, что под

влиянием физических упражнений заметно возрастает толерантность  к физической

нагрузке; улучшаются функциональное состояние и сократительная функция

миокарда; повышается коронарный резерв и экономичность  сердечной

деятельности; улучшается коллатеральное кровообращение; уменьшаются  секреция

катехоламинов, содержание липидов и общего холестерина  в крови; улучшается

Информация о работе Функционально полные системы логических функций. Алгебраический подход