17543

Основні теореми підстановок та розкладання алгебри логіки

Лабораторная работа

Математика и математический анализ

Лабораторна робота №4 Тема: основні теореми підстановок та розкладання алгебри логіки. Мета: вирішити задачі за допомогою теорем підстановок та розкладання. Варіант 13 Теоретичні відомості При побудові складних логічних схем із логічних елементів використовую

Украинкский

2013-07-04

301.5 KB

3 чел.

Лабораторна робота №4

Тема: основні теореми підстановок та розкладання алгебри логіки.

Мета: вирішити задачі за допомогою теорем підстановок та розкладання.

Варіант 13

Теоретичні відомості

При побудові складних логічних схем із логічних елементів використовують два прийоми:

- послідовне з’єднання елементів;

- перестановка входів елементів.

На рисунку 3.1 наведена схема, побудована шляхом послідовного з’єднання виходів двох елементів із входами третього. Ця схема реалізує функціюf4 (x1 ,x2 ,x3 ,x4 ,x5)=f3 [x1 , f1 (x2 ,x3 ), f2 (x4 ,x5 )],отриману в результаті підстановки в функцію f3 (x,y,z) замість аргументів y і zфункцій f1 (x2 ,x3 ) і f2 (x4 ,x5 ) відповідно.

Підстановка у функцію замість її аргументів інших функцій називаєтьсясуперпозицією. Таким чином послідовне з’єднання логічних елементів відповідає математичній операції суперпозиції.

Заміна одних аргументів функції іншими або змінення порядку записуаргументів називається підстановкою аргументів. Таким чином перестановка входів логічних елементів відповідає математичній операції підстановки аргументів. Слід зауважити, що закон функціонування схеми, складеної шляхом паралельного з’єднання елементів, визначається законом функціонування елементу із максимальною вагою виходу. Тому паралельне з’єднання елементів використовується тільки для поліпшення деяких технічних характеристик схеми(збільшення ваги виходу, зменшення опору виходу і т.д.)

Теореми підстановок

  1.  
  2.  
  3.  
  4.  

Теореми розкладання

  1.  
  2.  

Завдання до лабораторної роботи

  1.  Застосувавши теореми підстановок, спростити наступні вирази та перевірити правильність розрахунків за допомогою таблиць істинності:


  1.  Знайти вираз логічної функції відповідно до варіанту.

                  

Розвязання:

Використовуючи основні закони та співвідношення алгебри логіки,

знаходимо функцію :

Використовуючи основні закони та співвідношення алгебри логіки,

знаходимо функцію :

Використовуючи основні закони та співвідношення алгебри логіки,

знаходимо функцію :

Підставляючи значення функцій ,  ,  у вираз функції   розв’язуємо

завдання:

Висновок: В даній роботі я застосовував,вивчені основні теореми підстановок та розкладання алгебри логіки. Та за допомогою їх вирішив задачі,які надавалися у варіанті. Вдосконалив знання,та основні теореми отримані в попередніх роботах,зокрема такі як: закони де Моргана,закони неповного склеювання та ін..

шковський І.А.

КСМ 10-1


 

А также другие работы, которые могут Вас заинтересовать

31955. Огни дноуглубительного снаряда. Разновидности насосов судовых систем. Ходкость судна. Дноуглубление и руслоочищение 154 KB
  Ходкость судна Ходкостью называется способность судна перемещаться на воде с заданной скоростью при определенной мощности двигателя. Ходкость является одновременно мореходным качеством и маневренным элементом судна. Инерция является только маневренным элементом судна. зависит от назначения судна и его габаритов.
31956. Творческий портрет американского журналиста 60-80-х гг. XX века Хантера С. Томпсона 383 KB
  Гонзо-журналистика – новый жанр-ответвление так называемой «новой журналистики». Само понятие «новый журнализм» появилось в 60-х годах и означало новый вид журналистики, более приближенный к прозе. К сожалению, Хантер Томпсон является, пожалуй, единственным ярким представителем данного течения, однако влияние гонзо-журналистики на последующее развитие всей журналистики в целом неоспоримо.
31957. Закріплення навичок розв’язування задач прийняття рішень в умовах повної визначеності 73.5 KB
  Очікуваний прибуток у разі фірмової торгівлі складає умовних одиниць інакше – B умовних одиниць. Ризики збитків при торгівлі у фірмових магазинів оцінюються в 1 умовних одиниць в звичайних магазинах – B1 умовних одиниць. За C умовних одиниць експерти можуть проаналізувати реалізацію двох видів продукції варених виробів та копчених виробів та порекомендувати які з них більш вигідніше продавати в тих чи інших магазинах.
31958. Методические рекомендации к оформлению дипломной работы 137.5 KB
  Настоящие методические рекомендации могут быть использованы при выполнении курсовых работ, рефератов, отчетов по практике, а также преподавателями при организации и оформлении результатов самостоятельной, экспериментальной и иной учебно-методической работы. Выпускная квалификационная работа (дипломная работа) является одним из видов итоговой государственной аттестации выпускников, завершающих обучение по основной профессиональной образовательной программе среднего профессионального образования.
31959. Формирование связной речи детей 5-6 лет в процессе сюжетно ролевой игры 67.54 KB
  Рассмотреть теоретические основы развития связной речи детей дошкольного возраста. Проследить формирование связной речи у детей среднего дошкольного возраста с нормой в речевом развитии. Изучить понятие и происхождение игры; Описать периодизацию возраста применительно к ролевой игре; Изучить функции ролевых игр...
31960. Определение диффузионной длины неосновных носителей заряда 231 KB
  Определение диффузионной длины основано на измерении пространственного распределения концентрации неравновесных носителей возбужденных светом. Диффузионная длина неосновных носителей заряда. Часть образца l x 0 освещается слабо поглощаемым светом так что происходит равномерная генерация неравновесных носителей заряда во всем объеме освещенной области образца n0  p0 рис.
31961. Комплексное исследование процесса диминуции хроматина методами цитогенетики 146.5 KB
  Диминуция хроматина (ДХ), открытая более 100 лет тому назад Т. Бовери [Воуеп, 1887], остается и до сих пор мало изученным феноменом. У абсолютного большинства видов животных ДХ отсутствует, а размеры геномов соматических клеток и клеток зародышевой линии совпадают. Среди эукариот ДХ обнаружена всего у нескольких десятков видов среди простейших, нематод
31962. ОСОБЕННОСТИ РАЗВИТИЯ СИСТЕМЫ ТАРИФНЫХ ПРЕФЕРЕНЦИЙ В РОССИЙСКОЙ ФЕДЕРАЦИИ 579 KB
  ПРЕДОСТАВЛЕНИЕ ТАРИФНЫХ ПРЕФЕРЕНЦИЙ В ОТНОШЕНИИ ТОВАРОВ ВВОЗМЫХ ИЗ ЧИСЛА НАИМЕНЕЕ РАЗВИТЫХ СТРАН В РАМКАХ РНБ [4.5 ПРЕДОСТАВЛЕНИЕ ТАРИФНЫХ ПРЕФЕРЕНЦИЙ В ОТНОШЕНИЕ ТОВАРОВ ВВОЗИМЫХ ИЗ ЧИСЛА РАЗВИВАЮЩИХСЯ СТРАН В РАМКАХ НСП [4.6] О порядке определения страны происхождения товаров и применения ставок Импортного таможенного тарифа Российской Федерации: Указание ГТК РФ от 17. Принятием данного закона была установлена главная цель это установление порядка формирования и применения таможенного тарифа а также определение таможенной стоимости...