Shahid Beheshti University Journal of Innovations in Computer Science and Engineering (JICSE) 2981-2135 1 2 2024 01 01 Beyond Binary: Dependability Analysis of Gates using Reliability Polynomials of Minimal Hammock Networks 28 48 104816 10.48308/jicse.2024.234327.1030 EN Farshad Safaei Faculty of Computer Science and Engineering, Shahid Beheshti University, Tehran, Iran Mohammad Mehdi Emadi Kouchak Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran 0009-0009-2572-3356 Mehrnaz Moudi Computer Network, University Putra Malaysia (UPM) 0000-0002-9081-5347 Journal Article 2023 12 31 Moore and Shannon introduced a probabilistic model in which network nodes are assumed to be completely reliable, and communication links or edges can fail with a given probability, such as p. The main problem is determining the probability that the network will remain connected under these conditions, meaning establishing a route between the source and destination terminals. If all links are operational with the same probability of p, the reliability of the entire network is described as a function of p, leading to the reliability polynomial of the network. Moore and Shannon proposed their reliability analysis on specific networks known as hammock networks. Such networks can be well adapted to array-based circuits such as FinFET, VSFET, MOSFET, NEMS, and CNFETs. In this article, focusing on hammock networks, we utilize their combination to design and implement MOS-based transistors, i.e., nMOS and pMOS, and implement basic logical gates based on such networks. To determine the reliability polynomial coefficients, various methods have been presented, most of which exhibit computational complexity due to the recursive property. In practice, for circuits with large orders and sizes, the exact calculation of reliability polynomial coefficients falls into the NP-hard complexity class. In this study, while reviewing the existing problems, efficient methods have been employed to determine the polynomial coefficients of reliability. To ensure fair and accurate comparisons and evaluations, simulation results are utilized to extract performance and reliability measures for all circuits. The reliability of the investigated networks is then compared and analyzed. https://jicse.sbu.ac.ir/article_104816_d6b63b04aab30ed6ed0e3831487e4865.pdf