Fuzzy binary logic modeling of a digital devices | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2014. № 2(27).

Fuzzy binary logic modeling of a digital devices

The problem of fuzzy binary logic modeling for discrete devices (DD) is investigated. In contrast to the classical problem of logic simulation, it is assumed that inputs are fuzzy signals. In the real DD for each input signals "0" and "1" there is a certain voltage range. If an input signal is out of the range, the correct signal identification is not guaranteed. The fuzziness of input signals means that their observed values can be either within of the defined range, or out of it. It is clear that the corresponding output signal of the DD will be also fuzzy. It is known that the modeling of every logical DD is the calculation of the value of the certain logical expression. This expression is a mathematical model of the DD. Also, the corresponding expression can be always represented in terms of three logical operations, namely, AND, OR, and NOT. In the article, a method of reducing the investigated problem to the problem of fuzzy modeling systems in the space of real numbers is proposed. This method is based on the presentation of logical operations through operations of addition, subtraction, and multiplication of real numbers in the range [0, 1]. So, it is proposed to convert the input signal range into sub-intervals of the interval [0, 1] forming the specific calibration scale. The problem of fuzzy modeling systems in the space of real numbers has been well studied and the arsenal of tools for its solution is developed. Therefore, we can use this arsenal. However, the implementation of this approach is very time-consuming. The matter is that an exemplary fuzzy modeling system requires the sequential execution of three phases (blocks). Two of them (the INFERENCE block and DEFUZZIFICATION block) are connected with a lot of computing. The proposed fuzzy binary logic simulation procedure consists of two phases. The first phase is the conversion of voltage ranges representing the input signals into sub-intervals of the interval [0, 1] of the calibration scale. Then, the calculation of the arithmetic expression that is originated by the mathematical model of the considered DD is performed. In the second phase, the transformation of fuzzy value of the expression in the exact value 0 or 1 (defuzzification) is executed. In comparison with the above mention typical fuzzy system modeling, the suggested modeling procedure is significantly less complicated. It is because of the block INFERENCE is absent in our procedure. Moreover, converting fuzzy output value in the exact value is performed by using extremely simple rules, in contrast to the labor-intensive transformations for the typical fuzzy modeling. The results of testing for the combinational circuit are shown. The effectiveness of the procedure is demonstrated by a number of correct results.

Download file
Counter downloads: 359

Keywords

цифровые устройства, нечеткое моделирование, двоичное моделирование, digital devices, fuzzy modeling, binary modeling

Authors

NameOrganizationE-mail
Speranskiy Dmitry V.Moscow State University of Communication LinesSperanskiy.dv@gmail.com
Всего: 1

References

Zadeh L.A. Fuzzy sets // Inf. and Control. 1965. No. 8. P. 338-353.
Dubois D., Prade H. Fuzzy Numbers, on Overview // Analysis of Fuzzy Information (Mathematics). GRC Press, 1988. P. 3-39.
Kaufman A., Gupta M.M. Introduction to Fuzzy Arithmetic Theory and Applications. N.Y. : Van Nostrand Reinhold Company, 1985. 350 р.
Kandel A. Fuzzy Mathematical Techniques with Applications. Mass. : Addison Wesley, Reading, 2000. 70 р.
Hanss M. Applied Fuzzy Arithmetic: Introduction with Engineering Applications. Berlin ; Heidelberg : Springer-Verlag, 2005. 256 р.
Яхъяева Г.Э. Нечеткие множества и нейронные сети. М. : Интернет-Университет Информационных Технологий ; БИНОМ. Лаборатория знаний, 2008. 316 с.
Скобцов Ю.А., Сперанский Д.В., Скобцов В.Ю. Моделирование, тестирование и диагностика цифровых устройств. М. : Национальный Открытый Университет «ИНТУИТ», 2012. 439 с.
Яблонский С.В. Введение в дискретную математику : учеб. пособие. 2-е изд. М. : Наука, 1986. 384 с.
Пегат А. Нечеткое моделирование и управление : пер с англ. 2-е изд. М. : БИНОМ. Лаборатория знаний, 2013. 798 с.
 Fuzzy binary logic modeling of a digital devices | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2014. № 2(27).

Fuzzy binary logic modeling of a digital devices | Vestnik Tomskogo gosudarstvennogo universiteta. Upravlenie, vychislitelnaja tehnika i informatika – Tomsk State University Journal of Control and Computer Science. 2014. № 2(27).

Download full-text version
Counter downloads: 1143