📖 Практические приложения теории булевых функций..

Первоначально булевы функции рассматривались как логические формулы, были эффективным средством описания, а иногда и решения различных логических задач и до середины двадцатого века представляли, в основном, теоретический интерес. В 1938 г. К. Шеннон показал, каким образом релейные схемы могут быть описаны с помощью булевых функций. Булева алгебра стала математическим аппаратом для исследования релейно-контактных схем, а сами схемы к середине двадцатого века нашли многочисленные применения в автоматической технике — в телефонии, железнодорожной сигнализации, централизации и блокировке, релейной защите, телемеханике, при проектировании быстродействующих ЭВМ. Позднее, уже во второй половине двадцатого века, математические модели, описываемые на языке булевых функций, нашли ряд важных применений в таких областях, как распознавание образов, теория кодирования и криптография.Настоящее пособие по замыслу авторов предназначено главным образом для студентов младших курсов, изучающих дискретную математику и/или математическую логику, и призвано вызвать у них отношение к теории булевых функций как к исключительно важной с прикладной точки зрения науке.