Задача синтеза логических схем

Разработка логической схемы по её аналитическому описанию имеет название задачи синтеза логической схемы.

Каждой дизъюнкции (логической сумме) соответствует элемент "ИЛИ", число входов которого определяется количеством переменных в дизъюнкции. Каждой конъюнкции (логическому произведению) соответствует элемент "И", число входов которого определяется количеством переменных в конъюнкции. Каждому отрицанию (инверсии) соответствует элемент "НЕ".

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

Пример 6. Построить логическую схему, реализующую функцию с данной таблицей истинности:

x	y	f
1	1	0
1	0	0
0	1	1
0	0	0

Решение. Разбираем таблицу истинности для логической схемы. Определяем функцию, которая получится на выходе схемы и промежуточные функции, которые на входе принимают аргументы x и y. В первой строке результатом реализации выходной функции при том, что значения входных переменных равны единицам, должен быть логический "0", во второй строке - при разных значениях входных переменных на выходе тоже должен быть логический "0". Поэтому нужно, чтобы выходная функция была конъюнкцией (логическим произведением).

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

0	0	0
0	1	0
1	1	1
0	1	0

Для построения логической схемы необходимо элементы, реализующие логические операции, указанные в выходной функции, располагать в порядке, заданной этой функцией. Из выражения видно, что понадобятся 3 схемы "НЕ", две двухвходовых схемы "И" и одна двухвходовая схема "ИЛИ". В соответствии с выходной функцией получаем следующую логическую схему:

ФАКТОРИАЛ

Факториал числа — это произведение натуральныхчисел от1до самого числа (включая данное число).
Обозначается факториал восклицательным знаком «!».

Примеры:

• 3! = 1 · 2 · 3 = 6
• 6! = 1 · 2 · 3 · 4 · 5 · 6 = 720

Факториал определён только для натуральных чисел и нуля.

Факториал нуля и единицыэто 1.

• 0! = 1
• 1! = 1

ВЕРОЯТНОСТЬ

ОСНОВНЫЕ ПОНЯТИЯ ТЕОР ВЕРОЯТ:

1)СЛУЧАЙНОЕ СОБЫТИЕ

2)ИСПЫТАНИЕ

3)НЕСОВМЕСТНОЕ СОБЫТИЕ

4)ПОЛНАЯ ГРУППА СОБЫТИЙ

5)РАВНОВОЗМОЖНЫЕ СОБЫТИЯ

6)ЭЛЕМЕНТАРНЫЙ ИСХОД

7)ВЕРОЯТНОСТЬ

https://www.youtube.com/watch?v=6ZM4X7l3Ng0

вот по ссылке гуд объяснение за 8 мин… лень писать

Комбинаторика

КОМБИНАТОРИКА

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

 

⇐ Предыдущая12345Следующая ⇒

Поделиться: