Теорема Поста о функциональной полноте

Теорема Поста: система функций из P2 функционально полна ⇔ система содержит:
1) Функцию, не сохраняющую константу 0.
2) Функцию, не сохраняющую константу 1.
3) НЕсамодвойственную функцию
4) НЕмонотонную функцию
5) НЕлинейную функцию
Прочитать остальную часть записи »

Мельницы – вентиляторы (М-В)

М-В представляет собой центробежный вентилятор простейшей конструкции с плоскими лопатками, приспособленный для одновременного исполнения функций и вентилятора и мельницы (см. рис. с ниже). На валу электродвигателя 5 консольно закреплено мельничное колесо 9. Корпус мельницы вокруг колеса изнутри выложен броневыми плитами 6. Рабочая сторона лопаток покрыта броневыми пластинами толщиной для уменьшения износа. В нижней части корпуса мельницы имеется карман для попадающих в нее посторонних предметов. Топливо попадает в мельницу через нисходящую шахту 1. В эту же шахту подается сверху СА. Корпус шахты снабжается колесами (или катками), чтобы можно было его откатывать и производить ремонт лопаток. СА попадает в мельницу из шахты благодаря разряжению, создаваемого мельничным колесом. Топливо из шахты попадает сразу в зону размола, т.е. между лопатками и броневыми плитами.
Прочитать остальную часть записи »

Численные методы интегрирования

Составление модели исследуемой системы соединением готовь программных модулей и воспроизведение сигналов, действующих на систему, является подготовительным шагом для имитационного исследования. Машинный эксперимент проводится в целях получения информации о характеристиках функционирования рассматриваемого объекта. Основная задача планирования машинных экспериментов — получение необходимой информации об исследуемой системе при ограничениях на ресурсы (затраты машинного времени, памяти и т.п.).
Прочитать остальную часть записи »

Память в GPSS

Память (STORAGE) представляет собой объект GPSS, обладающий определенной емкостью. Объекту STORAGE системы GPSS в реальных моделируемых системах могут соответствовать:
Прочитать остальную часть записи »

Кристаллы и кристаллические структуры

Что такое кристалл?

Какие вещества можно считать кристаллическими, а какие нет? Алмаз и сапфир — кристаллы. Зерна сахара и соли — тоже кристаллы. Пластмасса обычно не имеет кристаллической структуры. Стекло не относится к кристаллам. Даже хрусталь, из которого делают дорогие вазы и чаши, не имеет кристаллической структуры, как ее понимают физики. Слюда-кристалл. Образцы «альцита, флюорита и полевого шпата, которые находят геологи, тоже относятся к кристаллам. Все металлы являются кристаллическими телами.
Прочитать остальную часть записи »

Проблемы, связанные с ссылочной целостностью

Существуют 4 типа изменений базы данных, которые могут нарушить ссылочную целостность, когда речь идет о двух таблицах: главная и подчиненная.
Прочитать остальную часть записи »

Лемма о немонотонной функции. Критерий монотонности по сокращенной ДНФ

Лемма: (о немонотонной функции).
Суперпозицией констант 0 и 1 и немонотонной функции можно получить отрицание.
Прочитать остальную часть записи »

Алгоритмы получения сигналов с заданными статическими свойствами

В задачах имитационного моделирования систем, подверженных действию случайных сигналов, важное место принадлежит воспроизведению реально действующих сигналов. Задача заключается в еле дующем: располагая видом и параметрами корреляционной функции и закона распределения математически заданного или реально действующего сигнала (полученного на основе обработки реализаций по экспертным данным) разработать алгоритмы, позволяющие создавать модели случайных сигналов, имеющих близкие к ним соответствующие статические характеристики.
Прочитать остальную часть записи »

Среднеходные мельницы

Частота вращения 50-300 об/мин. Среднеходные мельницы выполняют шаровыми МШС или валковыми МВС. В этих мельницах измельчение кусков топлива происходит за счет их раздавливания на вращающемся рабочем столе прижимаемыми к нему шарами или коническими валками.
Прочитать остальную часть записи »

Атомные вечные двигатели

Помимо того, что атомы и молекулы находятся в постоянном движении, будь то тепловое движение в газе или колебания в кристаллах, каждый атом со своим облаком электронов, непрестанно кружащихся вокруг ядра, сам по себе оказывается крошечным «вечным двигателем». Электроны в атоме, не испытывая трения, никогда не замедляют своего движения и не останавливаются. В атоме натрия два электрона движутся вокруг ядра, находясь на очень близком от него расстоянии. Далее следует облако из орбит восьми электронов. За ним находится последний, самый удаленный от ядра электрон. В самом маленьком атоме, атоме водорода, всего один электрон, тогда как в больших атомах может быть около сотни электронов — огромное облако кружащихся зарядов. Все они находятся в непрестанном движении вокруг ядра.
Прочитать остальную часть записи »

Устройства в GPSS: FACILITY

Устройство (FACILITY) в системе GPSS представляет собой объект, в котором могут выполняться операции обработки транзакта (обслуживания заявок).

Особенность устройства состоит в том, что в любой данный момент времени оно может быть занято лишь одним транзактом. Если устройство занято и текущий транзакт не может войти в устройство, то транзакт прекращает перемещение по модели (становится заблокированным) и ожидает освобождения данного устройства. Занятие и освобождение устройства моделируют соответственно блоки

SEIZE A
RELEASE А

где A – имя или номер устройства.
Прочитать остальную часть записи »

Лемма о немонотонной функции. Критерий монотонности по сокращенной ДНФ

Лемма: (о немонотонной функции) суперпозицией констант 0 и 1 и немонотонной функции можно получить отрицание.
Прочитать остальную часть записи »

Целостность базы данных

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

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

Вечные двигатели — движение молекул

Изобретатели вечного двигателя приводят такой аргумент: трение не уничтожает энергию движения, а лишь превращает часть механической (кинетической) энергии в тепло.

Это совершенно верно, но если изобретатели полагают далее, что тепло может быть полностью превращено в механическую работу, а она снова сообщена машине, то они не понимают одного из основных законов, определяющих работу тепловых двигателей. В силу еще ряда причин, подробно рассматриваемых в различных книгах, оказывается, что ни один тепловой двигатель не может обладать коэффициентом полезного действия, равным 100%, даже если потери на трение в этом двигателе равны нулю.
Поэтому попытки создать вечный двигатель обречены на неудачу.
Прочитать остальную часть записи »

Вечный двигатель — маятник

Леонардо да Винчи, понимая невозможность построения вечного двигателя, писал: «О, искатели вечного движения, сколько пустых проектов создали вы в подобных поисках! Прочь идите с искателями золота».

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

Псевдослучайная двоичная последовательность и её основные свойства

Псевдослучайная двоичная последовательность (ПСДП) х[n] математически удовлетворяет некоторому линейному однородному разностному уравнению вида



Псевдослучайная двоичная последовательность (1)

где а1, а2,…,аm, а также значения х[n] принадлежат множеству {0,1}. Символ плюсик в кружочке (суммирование) означает сложение по mod 2. Множество {0,1} образует конечное поле Галуа GF(2).
Прочитать остальную часть записи »

Молотковые мельницы

Эти мельницы состоят из корпуса толщиной 10-15 мм, покрытого изнутри броневыми плитами толщиной около 30 мм и ротором. Ротор вращается с частотой 600-1000 об/мин, поэтому эти мельницы относятся к классу быстроходных.
Прочитать остальную часть записи »

Алгоритм перемещения транзактов – алгоритм моделирования в системе gpss

Процесс моделирования ДС во времени проводится по шагам и начинается с установки в ноль таймера (счетчика модельного времени) и генерации (порождения) транзактов в блоках GENERATE (присваивание значений СЧА транзакту выполняется автоматически в соответствии с описанием работы этого блока).
Прочитать остальную часть записи »

Класс монотонных функций и его замкнутость относительно суперпозиции

Пусть наборы a=(a1, a2,…,an) и b = (b1, b2,…,bn) — два набора длины n из 0 и 1, тогда а≤b, если поразрядно a1≤b1≤,…, ≤an≤bn.
Прочитать остальную часть записи »

Безопасность базы данных

Под безопасностью подразумевается, что некоторому пользователю разрешается выполнять некоторые действия.
СУБД должны соблюдать 3 основных аспекта информационной безопасности:
1. Конфиденциальность
2. Целостность
3. Доступность

В этом посте мы поговорим о конфиденциальности
А) Управление безопасностью
В современных СУБД поддерживается как избирательный, так и обязательный подходы к обеспечению безопасности данных.
Прочитать остальную часть записи »

Случайные сигналы и способы их получения

Случайным сигналом называется такой, который при каждом фиксированном значении аргумента является случайной величиной. В реальных условиях большая часть сигналов и воздействий представляют собой такие случайные функции. Несмотря на многообразие методов генерирования случайных процессов, их можно разделить на две группы:
Прочитать остальную часть записи »

Объекты системы моделирования и средства их реализации. Транзакты

В языке GPSS применяются два класса объектов:
статические объекты, которые объявляются в тексте программы: УСТРОЙСТВА (FACility), ПАМЯТИ (STOrage), ОЧЕРЕДИ (QUEue), ЛОГИЧЕСКИЕ КЛЮЧИ (LOGic), ПЕРЕМЕННЫЕ (VARiable), ЯЧЕЙКИ (полнословные FSV, полу-словные HSV), ФУНКЦИИ (FUNction), ТАБЛИЦЫ (TABle);
динамические, порождаемые в процессе моделирования: ТРАНЗАКТЫ (XAC).
Прочитать остальную часть записи »

Защита данных – параллелизм

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

Программа эмуляции работы КЭШ-памяти

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

Предмет, цели и задачи культурологии

Культурология — это наука о культуре. Но культуры без человека и человеческого общества не существует. Культура является феноменом человеческого развития, поэтому понять ее сущность можно лишь через призму деятельности человека, вернее, всего человеческого общества, населяющего планету. Следовательно, культурология — это наука, которая изучает человеческое общество. В связи с этим культурология естественным образом связана с такими гуманитарными дисциплинами, как история, социология, философия, этнология, антропология, искусствоведение, филология, семиотика (научная дисциплина, изучающая знаки и знаковые системы), и многими другими.
Прочитать остальную часть записи »

Основные детерминированные воздействия

Проблемно-ориентированные модульные системы программирования позволяют быстро формировать из компонентов модель исследуемой системы. Однако формирование модели является лишь начальным этапом исследования. Для его реализации необходимо обеспечить целый комплекс дополнительных средств.
Прочитать остальную часть записи »

Структура программы на языке GPSS

Идеи, заложенные в систему моделирования GPSS, относятся к семидесятым годам, когда высокоуровневые языки программирования по существу только начали развиваться. Поэтому с точки зрения программиста модель на языке GPSS по структуре близка к программе на языке ассемблера: каждое предложение занимает одну строку, содержащую либо управляющий оператор (например, REALLOCATE, SIMULATE, START, END), либо объявление имени объекта, либо функциональный оператор (БЛОК).
Прочитать остальную часть записи »

Защита данных — восстановление

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

— Могут быть созданы некачественные программы, которые разрушают данные или оставляют базу данных в непредсказуемом состоянии
— При параллельной работе пользователей (работа конкурирующих программ) могут возникать ситуации, когда получаются неправильные результаты
— Анонимные пользователи портят данные
— Обновления могут менять содержимое БД непредсказуемым способ
Прочитать остальную часть записи »

Культурологические размышления или введение в культорологию

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

Язык и система моделирования GPSS

GPSS — General Purpouse Simulation System — это система моделирования общего назначения. Она предназначена для моделирования дискретных систем (ДС) на уровне структуры и информационных (или материальных) потоков в системе, т. е. когда работу ДС можно задать множеством состояний и графом переходов системы из одного состояния в другое. Изменение состояния системы называется событием.
Прочитать остальную часть записи »




Статистика