Abstarct
In this paper we review the development & advantages of multi valued logic. The multi valued logic has been object of research over last few decades. Since 1971 there have been annual symposiums on multi valued logic. The use of non binary logic or discrete-analog signal processing is not out of the question if the multiple-valued hardware algorithms are developed for fast parallel operations. While today digital electronics is implementationaly binary, multiple-valued logic (like Ternary) has been becoming increasingly more important in hardware implementations of sophisticated algorithms. In particular, data-path & switching logic may benefit significantly from multiple-valued design, because faster & more energy-efficient arithmetic become feasible. Multiple valued logic offers important advantages like more information can be processed over given set of lines to reduce the burden of interconnections & there by switching Nevertheless the subject area of multiple-valued logic is a very necessary one to research, without it no developments to supplement the binary will occur
چکیده
در این مقاله توسعه و مزایای استفاده از منطق چند ارزشی را بررسی می کنیم. منطق چند ارزشی، هدف تحقیق بیش از چند دهه گذشته بوده است. از سال 1971 سمپوزیوم سالانه حول منطق چند ارزشی برگزار می‌شود. اگر که الگوریتم‌های سخت افزار چند ارزشی برای عملیات موازی سریع توسعه یابند، استفاده از منطق غیرباینری و یا پردازش سیگنال گسسته آنالوگ، غیر قابل حصول نیست. در حالی که امروز الکترونیک دیجیتال از لحاظ اجرایی باینری است، منطق چند ارزشی (مانند منطق سه ارزشی) به طور فزاینده ای در پیاده سازی سخت افزاری الگوریتم های پیچیده اهمیت یافته است. به طور خاص، منطق داده مسیر و سوئیچینگ ممکن است به طور قابل توجهی از طراحی چند ارزشی بهره‌مند شوند، چرا که حسابگرهای سریع‌تر و از لحاظ انرژی کارآمدتر امکان پذیر شده است. منطق چند ارزشی مزایای مهمی همچون اطلاعات بیشتر ارائه می دهد که می‌تواند جهت کاهش بار ارتباطات و در نتیجه سوئیچینگ، بر مجموعه‌ای از خطوط داده شده پردازش شود. پژوهش در بحث منطق چند ارزشی، بسیار لازم است و بدون آن هیچ پیشرفتی برای تکمیل باینری رخ نخواهد داد.
1- مقدمه
حوزه های اصلی تحقیقات MVL، جبر چند ارزشی، مدارهای نیمه هادی چند ارزشی و سنتز شبکه چند ارزشی هستند. در این سه حوزه درجه قابل توجهی از تعامل و همپوشانی وجود دارد؛ برای مثال سنتز شبکه واقعی متکی بر در دسترس بودن یک مدار نیمه هادی مربوطه است، و این مدارها به نوبه خود باید اپراتورهای مورد استفاده در جبری رسمی را نشان دهند [1]. توسعه فن آوری برای یکپارچه سازی سیستمهای در مقیاس بزرگ به نظر می رسد در آینده نیز با سرعت سریع ادامه یابد، با این حال، در حال حاضر دستگاهها بسیار پر سرعت هستند که این مسئله می تواند به عنوان سوئیچینگ بدون زمان با افزایش تراکم تراشه‌ها در نظر گرفته شود، به طوری که تعداد اتصالات بین تراشه‌ای تا حد زیادی افزایش یافته است و توابع بیشتر و بیشتری در تراشه‌ی یکسانی قرار گرفته است...