Boolean Functions: With Engineering Applications and Computer Programs

مهندسی سیستم‌های مدرن (مانند طراحی مدارهای سوئیچینگ) و تحقیقات عملیاتی (مثلاً نظریه سیستم‌های قابلیت اطمینان) از توابع بولی با نظم فزاینده استفاده می‌کنند. برای پزشکان و دانش‌آموزان در این زمینه‌ها، کتاب‌هایی که برای ریاضیدانان نوشته شده است، از چند جهت بهترین منبع اطلاعات آسان نیستند، و کتاب‌های استاندارد، مانند نظریه مدارهای سوئیچینگ و نظریه قابلیت اطمینان، عمدتاً تا حدی محدود به تحلیل بولی هستند. نگران است. علاوه بر این، در کتاب های نظریه مدارهای سوئیچینگ، نظریه تصادفی مربوطه پوشش داده نشده است. جنبه‌های نظریه احتمالی توابع بولی در برخی از آثار مربوط به نظریه قابلیت اطمینان مورد بررسی قرار می‌گیرد، اما نتایج شایسته تفسیر بسیار گسترده‌تری هستند. همانطور که تئوری کاربردی (مثلاً تبدیل لاپلاس) در تئوری کنترل، نظریه تجدید، نظریه صف و غیره مفید است، نظریه کاربردی توابع بولی (متغیرهای نشانگر) می تواند در تئوری قابلیت اطمینان، نظریه مدارهای سوئیچینگ، دیجیتال مفید باشد. تئوری تشخیص و ارتباطات هدف این کتاب ارائه درک عمیق کافی از نتایج مفید هم در کار عملی و هم در تحقیقات کاربردی است. متغیرهای بولی در اینجا به متغیرهای نشانگر یا O/l محدود می‌شوند. ه. متغیرهایی که مقادیر آنها، یعنی 0 و 1، برای طیف وسیعی از تفسیرها آزاد نیستند، e. g. در الکترونیک دیجیتال 0 برای L == ولتاژ پایین و 1 برای H == ولتاژ بالا.

Modern systems engineering (e. g. switching circuits design) and operations research (e. g. reliability systems theory) use Boolean functions with increasing regularity. For practitioners and students in these fields books written for mathe­ maticians are in several respects not the best source of easy to use information, and standard books, such as, on switching circuits theory and reliability theory, are mostly somewhat narrow as far as Boolean analysis is concerned. Further­ more, in books on switching circuits theory the relevant stochastic theory is not covered. Aspects of the probabilistic theory of Boolean functions are treated in some works on reliability theory, but the results deserve a much broader interpre­ tation. Just as the applied theory (e. g. of the Laplace transform) is useful in control theory, renewal theory, queueing theory, etc. , the applied theory of Boolean functions (of indicator variables) can be useful in reliability theory, switching circuits theory, digital diagnostics and communications theory. This book is aimed at providing a sufficiently deep understanding of useful results both in practical work and in applied research. Boolean variables are restricted here to indicator or O/l variables, i. e. variables whose values, namely 0 and 1, are not free for a wide range of interpretations, e. g. in digital electronics 0 for L ==low voltage and 1 for H == high voltage.