Jump to content

Булево дифференциальное исчисление

(Перенаправлено с логической производной )

Булево дифференциальное исчисление ( BDC ) (нем. Boolescher Differentialkalkül ( BDK )) — предметная область булевой алгебры, в которой обсуждаются изменения булевых переменных и булевых функций .

Концепции булевого дифференциального исчисления аналогичны концепциям классического дифференциального исчисления , в частности, они изучают изменения функций и переменных по отношению к другим/другим. [1]

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

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

История и приложения

[ редактировать ]

Первоначально вдохновленный проектированием и тестированием коммутационных схем и использованием кодов с исправлением ошибок в электротехнике , корни развития того, что позже разовьется в булево дифференциальное исчисление, были заложены работами Ирвинга С. Рида , [3] Дэвид Э. Мюллер , [4] Дэвид А. Хаффман , [5] Шелдон Б. Эйкерс мл. [6] and A. D. Talantsev ( A. D. Talancev , А. Д. Таланцев ) [7] между 1954 и 1959 годами и Фредерика Ф. Селлерса-младшего , [8] [9] Му-Юэ Сяо [8] [9] и Лерой В. Беарнсон [8] [9] в 1968 году.

С тех пор были достигнуты значительные успехи как в теории, так и в применении BDC при проектировании коммутационных схем и логическом синтезе .

Работы Андре Тейза , [10] [11] [12] [13] [14] Марк Давио [11] [12] [13] и Жан-Пьер Дешам [13] в 1970-е годы сформировались основы BDC, на которых основывался Дитер Бохманн [ де ] , [15] Кристиан Постхофф [15] и Бернд Штайнбах [ де ] [16] Позже BDC развилась в самостоятельную математическую теорию.

дополнительная теория булева интегрального исчисления (нем. Boolescher Integralkalkül ). Также была разработана [15] [17]

BDC также нашел применение в динамических системах дискретных событий (DEDS). [18] в цифровых сетей протоколах связи .

Тем временем в BDC появились расширения для многозначных переменных и функций. [15] [19] [20] а также решеткам булевых функций. [21] [22]

Булевы дифференциальные операторы играют важную роль в BDC. применение дифференциалов , известных из классического анализа, Они позволяют распространить на логические функции.

Дифференциалы логической переменной моделирует отношение:

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

Дифференциалы являются двоичными. Их можно использовать так же, как обычные двоичные переменные .

См. также

[ редактировать ]
  1. ^ Х. Велан, Булева алгебра в математической энциклопедии
  2. ^ Шеринг, Райнер; Велан, Герберт «Ганс» (1 декабря 1991 г.) [июль 1991 г.]. Бреттауэр, Георг (ред.). «Булево дифференциальное исчисление – метод анализа и синтеза сетей Петри » . Ат – технология автоматизации – методы и применения управления, регулирования и информационных технологий (на немецком языке). 39 (7). Штутгарт, Германия: Р. Ольденбург Верлаг [ де ] : 226–233. дои : 10.1524/auto.1991.39.112.226 . ISSN   0178-2312 . S2CID   56766796 . Архивировано из оригинала 16 октября 2017 г. Проверено 16 октября 2017 г. (8 страниц)
  3. ^ Рид, Ирвинг Стой (1954). «Класс кодов, исправляющих множественные ошибки, и схема декодирования». Труды профессиональной группы IRE по теории информации . 4 (4). ИИЭР: 38–49. дои : 10.1109/TIT.1954.1057465 .
  4. ^ Мюллер, Дэвид Юджин (1954). «Применение булевой алгебры к проектированию коммутационных схем и обнаружению ошибок». Труды профессиональной группы IRE по электронным компьютерам . ИК-3 (3): 6–12. дои : 10.1109/IREPGELC.1954.6499441 .
  5. ^ Хаффман, Дэвид Альберт (15 января 1958 г.). «Критерий разрешимости одновременных логических уравнений». Ежеквартальный отчет о проделанной работе (48). Кембридж, Массачусетс, США: Исследовательская лаборатория электроники Массачусетского технологического института: 87–88. 156–161 годы нашей эры. (2 страницы)
  6. ^ Акерс-младший, Шелдон Бэкингем (декабрь 1959 г.). «К теории булевых функций». Журнал Общества промышленной и прикладной математики . 7 (4). Общество промышленной и прикладной математики : 487–498. дои : 10.1137/0107041 . ISSN   0368-4245 . (12 страниц)
  7. ^ Таланцев [Talantsev], А. Д. [A. D.] (1959). "Ob analize i sinteze nekotorykh električeskikh skhem pri pomośći special'nykh logičeskikh operatorov" б анализе и синтезе некоторых электрических схем при помощи специальных логических операторов «Анализ и синтез некоторых электрических цепей с помощью специальных логических операторов». Автоматика и телемеханика [ Автоматика и телемеханика ] (на русском языке). 20 (7). Москва, Россия: 898–907. Mi  at12783 . Archived from the original on 2017-10-17 . Retrieved 2017-10-17 . […] Основное содержание статьи доложено на семинаре по техническим приложениям математической логики в МГУ 2/Х 1958 г. и 16/1 1959 […] Автор считает своим долгом выразить признательность В. А. Трапезникову  [ ru ] , В. И. Шестакову и М. Л. Цетлину за интерес к работе и ценные замечания при обсуждении результатов. […] [[…] The main content of the article was presented at the technical application workshop on mathematical logic at the Moscow State University on 1958-10-02 and 1959-01-16 […] The author considers it his duty to express gratitude to V. A. Trapeznikov  [ ru ] , V. I. Shestakov and M. L. Tsetlin for interest in the work and valuable comments in discussing the results.[…]] (10 pages)
  8. Перейти обратно: Перейти обратно: а б с Селлерс-младший, Фредерик Ф.; Сяо, Му-Юэ; Бернсон, Лерой В. (июль 1968 г.). «Анализ ошибок с помощью логической разницы». Транзакции IEEE на компьютерах . С-17 (7): 676–683. дои : 10.1109/TC.1968.227417 . ISSN   0018-9340 . S2CID   206617023 . (8 страниц)
  9. Перейти обратно: Перейти обратно: а б с Селлерс-младший, Фредерик Ф.; Сяо, Му-Юэ; Бернсон, Лерой В. (ноябрь 1968 г.). Логика обнаружения ошибок для цифровых компьютеров (1-е изд.). Нью-Йорк, США: Книжная компания McGraw-Hill . стр. 17–37. LCCN   68-16491 . OCLC   439460 . (21 из xviii+295 страниц)
  10. ^ Тайзе, Андре (октябрь 1970 г.) [май 1970 г.]. «Переходный анализ логических сетей, применяемый для обнаружения опасностей» (PDF) . Отчеты об исследованиях Philips . 25 (5). Брюссель, Бельгия: Исследовательская лаборатория Philips : 261–336. Р737. Архивировано из оригинала (PDF) 8 марта 2017 г. Проверено 17 октября 2017 г. […] Автор благодарен доктору М. Давио за его постоянный интерес и комментарии к этой работе. Благодарим также г-на К. Фоссепре , который первоначально предложил основную проблему, рассматриваемую здесь. […] (76 страниц)
  11. Перейти обратно: Перейти обратно: а б Тайзе, Андре (февраль 1971 г.). «Булево дифференциальное исчисление» (PDF) . Отчеты об исследованиях Philips . 26 (2). Брюссель, Бельгия: Исследовательская лаборатория Philips : 229–246. Р764. Архивировано из оригинала (PDF) 8 марта 2017 г. Проверено 16 октября 2017 г. […] Аннотация: После краткого изложения классических понятий, касающихся булевого дифференциального исчисления, проводится теоретическое исследование различных дифференциальных операторов. Упоминается применение этих концепций к нескольким важным проблемам, возникающим в практике переключения. […] Благодарность: Автор особенно благодарен доктору М. Давио за его поддержку и поддержку, а также за несколько идей, изложенных в презентации. […] (18 страниц)
  12. Перейти обратно: Перейти обратно: а б Тайзе, Андре; Давио, Марк (1 апреля 1973 г.). «Булево дифференциальное исчисление и его применение к теории переключения». Транзакции IEEE на компьютерах . С-22 (4): 409–420. дои : 10.1109/TC.1973.223729 . S2CID   13480467 . (12 страниц)
  13. Перейти обратно: Перейти обратно: а б с Давио, Марк; Дешам, Жан-Пьер; Тейзи, Андре (1 августа 1978 г.). Дискретные и переключающие функции (1-е изд.). Нью-Йорк, США: Издательство Джорджи / Международная книжная компания McGraw-Hill . ISBN  0-07-015509-7 . ЛЦН   77-030718 . (xx+729 страниц)
  14. ^ Тайзе, Андре (1981). Гус, Герхард [на немецком языке] ; Хартманис, Юрис (ред.). Булево исчисление разностей . Конспекты лекций по информатике. Том. 101 (1-е изд.). Берлин: Springer-Verlag . ISBN  3-540-10286-8 . (144 страницы)
  15. Перейти обратно: Перейти обратно: а б с д Бохманн, Дитер [на немецком языке] ; Постхофф, Кристиан (1981). Бинарные динамические системы [ Бинарные динамические системы ] (на немецком языке) (1-е изд.). Akademie-Verlag , Берлин / R. Oldenbourg Verlag [ de ] , Мюнхен. ISBN  3-486-25071-Х . DNB-IDN   810757168 , 810200317 . Номер лицензии [ de ] : 202.100/408/81. Код заказа: 7623619 (6391). (397 страниц) (NB. Per DNB-IDN   368893146 (русский перевод этого произведения вышел в 1986 году.)
  16. ^ Бохманн, Дитер [на немецком языке] ; Штайнбах, Бернд [на немецком языке] (1991). Логическое проектирование с помощью XBOOLE – Алгоритмы и программы [ Логическое проектирование с помощью XBOOLE – Алгоритмы и программы ] (на немецком языке) (1-е изд.). Берлин, Германия: Verlag Technik . ISBN  3-341-01006-8 . DNB-IDN   911196102 . (303 страницы + 5,25-дюймовая дискета)
  17. ^ Штайнбах, Бернд [на немецком языке] ; Постхофф, Кристиан (1 июля 2013 г.). Торнтон, Митчелл А. (ред.). Булевы дифференциальные уравнения . Синтезирующие лекции по цифровым схемам и системам (1-е изд.). Сан-Рафаэль, Калифорния, США: Издательство Morgan & Claypool. дои : 10.2200/S00511ED1V01Y201305DCS042 . ISBN  978-1-62705-241-2 . S2CID   17528915 . Лекция № 42. (158 страниц)
  18. ^ Шеринг, Райнер; Велан, Герберт «Ганс» (1 сентября 1991 г.). Франке, Дитер; Краус, Франта (ред.). «О проектировании дискретно-событийных динамических систем с помощью булевого дифференциального исчисления». Первый симпозиум МФБ по методам проектирования систем управления . 2 (8). Цюрих, Швейцария: Международная федерация автоматического управления (IFAC) / Pergamon Press : 723–728. дои : 10.1016/S1474-6670(17)54214-7 . (6 страниц)
  19. ^ Анушкевич [Янушкевич], Светлана Н. [Светлана Н.] (1998). Логическое дифференциальное исчисление в построении многозначной логики (кандидатская диссертация) (1-е изд.). Щецин, Польша: Институт информатики, Технический университет Щецина. ISBN  978-8-387423-16-2 . ISSN   1506-3054 . (326 страниц)
  20. ^ Бохманн, Дитер [на немецком языке] (1 сентября 2008 г.). Двоичные системы - булева книга (1-е изд.). Дрезден, Германия: TUDpress Verlag der Wissenschaften. ISBN  978-3-940046-87-1 . DNB-IDN   989771636 . (421 страница) Перевод: Бохманн, Дитер [на немецком языке] (февраль 2006 г.). Двоичные системы - Булева книга [ Двоичные системы - Булева книга ] (на немецком языке) (1-е изд.). Хаген, Германия: LiLoLe-Verlag GmbH (Обучение на протяжении всей жизни) / BoD GmbH. ISBN  3-934447-10-4 . ISBN   978-3-934447-10-3 . DNB-IDN   978899873 . (452 страницы)
  21. ^ Штайнбах, Бернд [на немецком языке] ; Постхофф, Кристиан (2013). «Операции по производной для решеток логических функций» (PDF) . Материалы семинара Рида-Мюллера, 2013 г. Тояма, Япония: 110–119. Архивировано (PDF) из оригинала 21 октября 2017 г. Проверено 21 октября 2017 г. (10 страниц)
  22. ^ Штайнбах, Бернд [на немецком языке] ; Постхофф, Кристиан (7 июня 2017 г.). Торнтон, Митчелл А. (ред.). Булево дифференциальное исчисление . Синтезирующие лекции по цифровым схемам и системам (1-е изд.). Сан-Рафаэль, Калифорния, США: Издательство Morgan & Claypool. дои : 10.2200/S00766ED1V01Y201704DCS052 . ISBN  978-1-62705-922-0 . S2CID   10178376 . Лекция №52. (216 страниц)

Дальнейшее чтение

[ редактировать ]
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: 1c5f720950b5214e613658501c0e989b__1714776480
URL1:https://arc.ask3.ru/arc/aa/1c/9b/1c5f720950b5214e613658501c0e989b.html
Заголовок, (Title) документа по адресу, URL1:
Boolean differential calculus - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)