performed [4], [5], but the exact analysis has been regarded as extremely probability of two transient errors occurring in the same time period
|
|
- Emily Cunningham
- 5 years ago
- Views:
Transcription
1 578 Work is currently underway to extend these results to handle sequential circuits as well. In combinational circuits it is possible to determine output probabilities in one step. However, sequential circuit modeling requires not only the input probabilities, but also the distribution of the input probabilities over time. It was found that if a uniform distribution is assumed, then the probabilistic modeling of a sequential circuit could be carried out using a Markov analysis. Further study is needed to handle more general input distributions. ACKNOWLEDGMENT The authors would like to acknowledge the help of R. C. Ogus in preparing the final manuscript. REFERENCES [1] S. B. Akers, Jr., "On a theory of Boolean functions," J. Soc. Ind. Appl. Math., vol. 7, no. 4, Dec [2] M. Ball and F. Hardie, "Effects and detection of intermittent failures in digital systems," in 1969 Fall Joint Comput. Conf., AFIPS Conf. Proc., vol. 35. Montvale, N. J.: AFIPS Press, 1969, pp ] D. Bastii et al., "Probabilistic test generation techniques," in Dig Int. Symp. on FaultTolerant Computing, Palo Alto, Calif., p [4] E. J. McCluskey, Introduction to the Theory of Switching Circuits. New York: McGrawHill, ] R. C. Ogus, "The probability of a correct output from a combinational circuit," IEEE Trans. Comput., this issue. [61 K. P. Parker, "Probabilistic test generation," Dig. Syst. Lab., Stanford Univ., Stanford, Calif., Tech. Rep. 18, Aug [7] K. P. Parker and E. J. McCluskey, "Probabilistic treatment of general combinational networks," IEEE Trans. Comput., vol. C24, June 1975, to be published. [8] F. Sellers, M. Y. Hsiao, and L. W. Bearnson, "Analyzing errors with the Boolean difference," IEEE Trans. Comput., vol. C17, pp , July ] S. Kamal and C. V. Page, "Intermittent faults: A model and detection procedure," IEEE Trans. Comput., vol. C23, pp , July A Combinatorial Solution to the Reliability of Interwoven Redundant Logic Networks JACOB A. ABRAHAM AbstractA combinatorial procedure is given to calculate the reliability of an interwoven redundant logic network to any desired degree of accuracy. The procedure consists of enumerating combinations of gate failure which are tolerated by the redundant network, and is explained with reference to a quadded logic network. Since the exact reliability calculation might be too time consuming for large networks, a formula is given for a lower bound which can be used in conjunction with the exact method to give a very accurate reliability figure with a comparatively small computation time. Index TermsFault pattern enumeration, interwoven redundant logic, quadded logic, reliability analysis I. INTRODUCTION One of the techniques proposed for achieving high reliability in digital systems is the use of circuits which correct errors as well as perform the desired logic function, such as quadded logic [1] and radial logic [2]. This type of circuit has been generalized by Pierce [3], who called it interwoven redundant logic. The problem addressed in this paper is to find the exact reliability Manuscript received July 8, 1974; revised November 15, This work was supported in part by the National Science Foundation under Grants GJ40286 and GJ36392X. The author is with the Digital Systems Laboratory, Stanford University, Stanford, Calif of such networks. Approximate analyses of the reliability have been performed [4], [5], but the exact analysis has been regarded as extremely difficult and costly [6] [7]. The reliability of a network ir the probability that it functions correctly. This will be calculated as a function of the reliability or the failure probability of a gate, with certain assumptions. If a gate fails so that it gives an intermittent oi transient error at its output, this will be corrected imrnmediately unless another gate gives a wrong output at the same time. The probability of two transient errors occurring in the same time period is very small. Furthermore, no data are available in general on the probability of intermittent failures of a gate. Therefore we will consider only permanent failures of a gate, and will use the model described in the next paragraph. It will be assumed that logic gates will fail in the "stuckat" mode, giving a constant zero or one at their output. The rationale of this model has been examined [8] and it has been shown that many failure modes of a gate exhibit the same behavior as stuckat failures and can be modeled as such. In addition, many "bridging" faults, caused by wrong connections between lines in a network, can be modeled as stuckat faults [9]. Therefore it will be assumed that any failure of a gate which cannot be modeled as a stuckat fault (such as a failure which introduces memory in a combinational circuit or causes oscillations) will cause the network to fail. We will also assume that the networks have been designed properly so that the error correcting properties of the redundancy scheme apply throughout the network. In this paper we will mainly consider a specific example of interwoven redundant logic, namely quadded logic. Quadding may be accomplished by different types of logic gates, but we will consider quadded NOR logic. An example is given in Fig. 1. Fig. 1 (a) shows the nonredundant and Fig. 1 (b) the redundant network. The set of redundant gates which replaces each gate in the nonredundant circuit is often called a redundant functional unit; in the case of quadded logic, we call it a quad. The analysis technique presented is sufficiently general and can be easily applied to other interwoven networks [10]. A fault or failure in a component is a physical malfunction which could cause an error or incorrect logic value at the output of the component. Quadded logic is designed to correct all single incorrect logical zero and incorrect logical one errors and many multiple ones in a logic network if the proper interconnections are made, i.e., if the pattern at the output of a quad is different from the interconnection patterns of any of the quads at its input [1], [4]. II. DEPENDENCE IN A QUADDED NETWORK A set of faults occurring in a quadded network may be called a fault pattern. Fault patterns are explicitly denoted by the notation la1/li,a2/12,,aan/ln where each ai is the label of one of the leads of the network or a gate output and each li is 0 or 1. The notation ai/li specifies that lead a, or gate output ai is stuckat the logical value li. Two kinds of errors are caused by faults, critical and suberitical. An error is said to be critical if its occurrence at the input of a gate causes it to give a wrong output, and subcritical it it does not do so. It can be seen that for quadded NOR logic, stuckat0 faults cause suberitical errors. For NAND networks it will be the other way around. For networks made with alternating levels of AND and OR gates [l], the faults which cause critical errors will also alternate, being stuckat0 at the input of AND gates and stuckati at the input of OR gates. A fault which causes a critical error is called a critical fault. We will be interested in sets of criticalfault patterns. Because of the symmetry of the gates in a quad, we do not need to know which of the gates in a quad has a critical fault. Therefore, a critical fault pattern can be concisely denoted by IQli,Q222,. Qi}, where ji E 11,2,3,4). The Qiii means that quad Qi has ji critical faults. The cardinality of a critical fault pattern is the sum of the ji's in it. This is the total number of critical faults in the pattern.
2 CORRESPONDENCE 579 xy + iy (a) (b) Fig. 1. Network used in reliability example. (a) Nonredundant network. (b) Quadded NOR network. A quad Qi is said to feed another quad Qi if there are lines connecting the outputs of Qi to the inputs of Q;. If two quads Qi and Qi feed the same quad, this relationship may be denoted concisely by QiFQj. We can specify that QiFQi in order to make the relation reflexive. Given a set of quads (Q,,, two quads Qi and Qi in the set are defined to be dependent if QiFQ, or if there exists a sequence of quads in the set {Q1,Q2,.,Q7} such that QiFQ,,Q,FQ2, * *,QFQi. This is illustrated in Fig. 2, where a quad is represented as a block, and only one of the interconnecting lines is shown. For example, 1F2 and 1F3. Given the set of quads (1,3,41, 1F3 and 3F4. Therefore in the set, 1 and 4 are dependent. Note that if the set were (1,41, they would not be dependent. It is easily seen that the dependence relation is an equivalence relation. Therefore any set of quads can be partitioned into equivalence classes by the relation. These classes are called classes of dependent quads, and the classes themselves are said to be independent of each other. It should be noted that if the given set is the set of all quads, then there is only one equivalence classall quads are dependent on each other. A fault pattern in a quadded network is said to be tolerable if, for all possible inputs to the network, all suberitical errors at the outputs of a quad are corrected by the quads which it feeds, and all critical errors at the output of a quad introduce only tolerable subcritical errors at the outputs of the quads which it feeds. For example, in Fig. 1 (b) the fault pattern {2a/1,2b/0 I would be tolerable, since the suberitical errors due to 2b/0 will be corrected by the correct value on 2c, and the critical errors due to 2a/1 will cause the tolerable subcritical errors {4a/0,4d/01. On the other hand, the fault pattern (la/0,lc/01 could, for some set of input values, cause the set of errors {2a/1,2c/1} or the set 13a/1,3c/1) or their union; all these error patterns will not be corrected subsequently, and the fault pattern {la/0,lc/0j is not tolerable. Note that a tolerable critical fault pattern (Q1io,Q2i2,. *.,Qin I will have the ji E (1,2} for if ji = 3 or 4 no fault pattern will be tolerable. The reliability of a quadded network is defined as the probability that only tolerable fault patterns occur in the network. This is the sum over all mutually exclusive tolerable fault patterns of the probability of occurrence of the patterns. Therefore, in order to find the reliability, we have to find all the tolerable fault patterns of the network. The reliability will be found as a function of the probabilities that a gate output will fail to stuckati (pi) and stuckat0 (p0), respectively, and the probability that the gate will not fail (R). R will not be equal to (1 (pi + po)) if there are failure modes that cannot be modeled as stuckati or stuckat0. The probability that a line will fail to a stuckat value can be incorporated into the probability that the gate which has the line as output will fail. The following discussion will concentrate on errors at the outputs of gates. We will briefly discuss later how errors at the inputs of gates may be modeled. The approach taken to find the reliability of a network will be to enumerate complex patterns in terms of simpler fault patterns in the network. For example, consider the part of a network shown in Fig. 3. Table I enumerates the tolerable fault patterns for the subnetwork. The entries are obtained from the properties of a quadded network. As an example, if Qi has one critical fault, it can have a subcritical fault in three ways: any one of the other three gates in the quad may fail to a suberitical stuckat value. On the other hand, because of the critical fault in Qi, Qk has two gates which have outputs stuckat a suberitical value; either of these gates may fail to a suberitical stuckat value, but neither of the other gates may do so without a fatal error, so that Qk can have a suberitical fault in two ways. Other entries of the table are obtained in a similar manner. The results are formalized in the lemmas below. The proofs may be found in [10]. Lemma 1: Given a set of dependent quads tqq,q2,,q }, the number of tolerable critical fault patterns of the type IQi",Q2s,..,
3 580 Fig. 2. Illustration of dependent quads. QQ k Fig. 3. Portion of a complex quadded network. TABLE I ENUMERATION OF TOLERABLE FAULT PATTERNS FOR THE SUBNETWORK OF FIG. 3, GIVEN VARIOUS CRITICAL FAULT PATTERNS FOR QUAD Qi Critical Suberitical Critical Qi Q j Qk Qi Qk Q S Q,j I is equal to 2. II 2/j,, ji E 11,2 1. Lemma 2: Given a critical fault pattern JQ1'1,Q2i2,...,Qn}, the number of ways in which a quad Qi can have one or two tolerable subcritical faults, denoted by 1i and mi, respectively, is as follows. If Qi E IQlQ2*)',Q}, then if Qi is fed by any of the quads in the set, if 1i = 2/ji mi = 2/ji 1; Qi is not fed by any of the quads in the set, 1i = 2/ji + 1 Mi = 4/ii 2. If Qi < {Q1Q2, * Qn 1, then if Qi is fed by any of the quads in the set, 1i = 2 Mi= 1; if Qi is not fed by any of the quads in the set, 1. = mi = 4. Given a critical fault pattern tqiil,qs2,..q) j, n we can therefore define two vectors L = 1 and M = mi associated with it. These give the number of ways in which each quad can have one and two subcritical faults, respectively. III. DETERMINATION OF THE RELIABILITY OF A QUADDED NETWORK Suppose we are given a network of n quads, Q1,Q2,.,Qn. The topology of the network may be represented by the structure matrix S of the network. This is defined as an n X n matrix, with S (i,j) = 1, if quad Qi feeds Qi = 0, otherwise. It can be seen that QpFQg if the logical bitbybit AND of rows p and q is not the zero vector. This gives an easy method to partition a set of quads into independent classes. The set of tolerable fault patterns of the network is given by the fault matrix F which is defined to be a (2n + 1) X (2n + 1) matrix such that F (i,) = number of ways in which exactly i critical and j suberitical tolerable faults may occur in the network. The theorems below show how F may be obtained for a network. The
4 CORRESPONDENCE TABLE 11 STRUCTURE MATRIX OF NETWORK OF FIG. l(b) [ ] proofs follow from the lemmas in the previous section and are detailed in [10]. Theorem 1: For a critical fault pattern IQli1,Q2'2.,Qnin } where the set {Ql,Q2,,Qn} can be partitioned into m independent classes, the number of ways in which the tolerable critical faults can occur is given by G.= ri [2. II 2/iij]. all m classes k ji E Iclass k } Theorem 2: Given a critical fault pattern {Q1il,Q2ih,...,Q,in with sets L and M, the number of ways in which exactly k tolerable subcritical faults can occur is given by G, (k), the sum over all twotuples (p,q) such that p + q < n and p + 2q = k, of all the products of the form where r = p + q, (pn2 q P + q Xil,Xi2,.. )Xir {ij,i2, * *ir) C {1,2,***,n),I each x,i E Il},mjj), and there are exactly p elements from L and q elements from M. As an example; if n = 4 and k = 5, the twotuples are (3,1) and (1,2). The products corresponding to (3,1) are * 13 * M * m$ * m m, 12 * Theorem 3: The entries of the fault matrix are given by F(i,j) = GEG.G(j). all critical fault patterns of cardinality i Corollary 1: The reliability of a quadded network is given by RQ = E E F (i,) pliipoi R4n(i+i) O4i<2n Oj4.2n where pi po R probability that a gate fails stuckati probability that a gate fails stuckat0 probability that the gate does not fail. The first row of the fault matrix gives the number of ways in which only suberitical faults can occur. This can be found without enumeration, as given by the following theorem. Theorem 4: The first row of the fault matrix is given by jc n /) :k) F(0,) = }1 ]4tk. A; k/ k/ Here we assume that the binomial coefficient =n\ xk: if k < 0 or k > n. These results may be used to calculate the reliability of a quadded network. Fig. 1 is chosen as an example. The structure matrix is given in Table II. Table III shows part of the process of enumerating G, and G, (i) for all the critical fault patterns. Table IV gives the fault matrix of the network. The probability of failure of the quadded network in Fig. 1 (b) is plotted as a function of gate probability of failure in Fig. 4. A logarithmic scale is used because gates usually have a low probability of failure and we would like to expand that region. As a comparison, the probability of failure of the nonredundant network, as well as that of a TMR network formed by triplicating the nonredundant network, is also plotted. The curve for TMR takes compensating failures into account. It can be seen that the quadded network has a lower probability of failure than a TMR network. This is because the quadded network can tolerate more failuressome triple failures in a quad are tolerable. Input failures of a gate may be considered in the following manner. If the input of a gate fails to a critical value, this can be modeled as the gate failing to a suberitical value at the output. All the inputs of a gate failing to suberitical values can be modeled as the output of the gate failing to a critical value. Therefore we need to account only for some of the inputs failing to subcritical values. This could be done by using another vector (say K) in the same manner as vectors L and M to count the number of ways in which tolerable input subcritical failures can occur. Doing this increases the complexity of the process; considering only output failures gives a lower bound on the reliability. The reliability of other interwoven networks can be calculated in a similar fashion; a radial logic example is given in [10]. IV. APPROXIMATE RELIABILITY ANALYSIS The computational complexity of the algorithm given earlier can be shown to be of the order 3N, where N is the number of quads in a network [10]. This is because all the tolerable critical fault patterns of a network are enumerated. A lower bound can be obtained for the entries of the fault matrix without enumeration from ln/ k \ nk k ' F(i,) > 2 O ()( )E C 2t, k beoe Hker ai i t at Here, as before, we assume that (n\ = 0, if k <Oork >n. k i >0. This formula is proved in [10]. A lower bound on the reliability may be found with a greatly reduced complexity by making the exact enumeration for a certain
5 582 TABLE III ENUMERATION OF GC AND GQ (i) FOR THE NETWORK OF FIG. 1(b) (ONLY PART OF THE ENUMERATION IS SHOWN) Gs(i) Critical fault pattern Gc L M TABLE IV FAULT MATRIX OF THE NETWORK OF FIG. 1(b) Suberitical Critical L _ number of combinations and then using the lower bound developed above. The gates which compose a quadded network will usually have error in reliability by using exact values for F up to the a very low probability of failure. Therefore for a large number of Et = t n th low bod f th urem failure combinations, the (pi) term in the reliability equation exactprobablity of failure becomes very small and we are justified in using the lower bound for Note that we divide by the probability of failure to make the paramlarge i. eter more sensitive. To get a measure of the error involved in using this approximate The network of Fig. 1 (b) was analyzed using this parameter. The analysis, we define the fractional error E by curves for Et are shown in Fig. 5 along with the curve for the frac
6 Quadded network h P0 4CO io4 nonredundant network 103 o2 10j ic6 Gate Probability of failure Fig. 4. Probability of failure of the quadded network in Fig. 1 (b), of the corresponding TMR network, and of the nonredundant network in Fig. 1 (a) as a function of gate probability of failure. 16o8 107 ii 6 Fractional Error E t 104 ional error due to cutset model 102 o2i 101 Il 10 1 I? 1I0 10' 1i0 I10 Probability of gate failure Fig. 5. Fractional error in reliability as a function of gate probability of failure when using exact values of F for t rows and the lower bound for the rest of the rows for the quadded network of Fig. (lb). i0
7 584 tional error in using the cutset model. (The minimal cutset model has been used to analyze the reliability of quadded logic [4].) The probability of stuckat zero and stuckat one failures are assumed to be equal. From the curves it can be seen that using the exact values for the zeroth, first, and second rows gives a maximum error of less than 14 percent, while the cutset model gives a maximum error of about 26 percent. Using the exact value for the third row also, we get a maximum error of less than three percent. We thus see that the approximate analysis yields good results with an amazing reduction in complexity. For example, using the exact enumeration for up to the third row implies a complexity of the order of N3, which should be compared with the original computational complexity of 3N. The cutset model, on the other hand, does not give good results in some cases, and there is no way of improving the bound, even if additional computation time is available. The rapid decrease in the error with increasing t can easily be explained analytically. Since some combinations of two failures can cause system failure, the probability of system failure has its leading term in p2, where p is the module or gate probability of failure. When t = 1 the error also has the leading term in p2, which means that El asymptotically goes to a constant for small p. This is shown by the curves. When t > 1, Et has its leading term in ptl; so the error becomes very small as t is increased, and the curve of the error increases to a maximum and then decreases, as can be seen in the figure. When the curve for Et is plotted on a logarithmic scale as shown, the slope for small p can easily be proved to go to (t 1). Thus when we increase the complexity of computation from Nt to Nt+', the slope for the error goes from (t 1) to t; the error decreases very rapidly as the complexity is increased. V. CONCLUSION We have given a method for enumerating all the tolerable fault patterns of a quadded logic network directly from its topology. A lower bound on the number of patterns was given in case the exact enumeration proved to be too time consuming. An approximate method of analysis was described, the results of which were very encouraging: using a technique with a complexity of the order of N2 or N3, one is able to obtain a reliability figure with an extremely small error. The method is sufficiently general to be used with slight modifications for the analysis of other interwoven redundant netwoirks. REFERENCES [11 J. G. Tryon, "Quadded logic," in Redundancy Techniques for Computing Systems, Wilcox and Mann, eds. Washington, D. C.: Spartan, 1962, pp ] T. F. Klaschka, "Reliability improvement by redundancy in electronics systenms. II. An efficient new redundancy schemeradial logic," Royal Aircraft Establishment, Farnborough, England, Tech. Rep , [3] W. H. Pierce, Failure Tolerant Computer Design. New York: Academic, [4] P. A. Jensen, "Quadded NOR logic," IEEE Trans. Rel., vol. R12, pp. 2231, Sept [5] R. Teoste, "Reliability of redundant computers," Lincoln Lab., Massachusetts Inst. Technol., Cambridge, Rep. 21G0029, ASITA Doc , [61, "Digital circuit redundancy," IEEE Trans. Rel., vol. R13, pp. 4261, June ] J. Goldberg, K. N. Levitt, and R. A. Short, "Techniques for the realization of ultrareliable space borne computers," Stanford Res. Inst., Menlo Park, Calif., Final Rep., Phase I, Project 558&t [81 E. J. McCluskey and F. W. Clegg, "Fault equivalence in combinational logic networks," IEEE Trans. Comput., vol. C20, pp , Nov ] K. C. Y. Mei, "Bridging and stuckat faults," IEEE Trans. Comput., vol. C23, pp , July [10] J. A. Abraham, "Reliability analysis of digital systems protected by massive redundancy," Ph.D. dissertation, Stanford UJniv., Stanford, Calif., 1974.
Reliability Modeling of Nanoelectronic Circuits
Reliability odeling of Nanoelectronic Circuits Jie Han, Erin Taylor, Jianbo Gao and José Fortes Department of Electrical and Computer Engineering, University of Florida Gainesville, Florida 6-600, USA.
More informationInadmissible Class of Boolean Functions under Stuck-at Faults
Inadmissible Class of Boolean Functions under Stuck-at Faults Debesh K. Das 1, Debabani Chowdhury 1, Bhargab B. Bhattacharya 2, Tsutomu Sasao 3 1 Computer Sc. & Engg. Dept., Jadavpur University, Kolkata
More informationBOOLEAN ALGEBRA INTRODUCTION SUBSETS
BOOLEAN ALGEBRA M. Ragheb 1/294/2018 INTRODUCTION Modern algebra is centered around the concept of an algebraic system: A, consisting of a set of elements: ai, i=1, 2,, which are combined by a set of operations
More informationProbabilistic Analysis of Random Test Generation Method
IEEE TRANSACTIONS ON COMPUTERS, VOL. c-24, NO. 7, JULY 1975 Probabilistic Analysis of Random Test Generation Method for Irredundant Combinational Logic Networks 691 PRATHIMA AGRAWAL, STUDENT MEMBER, IEEE,
More informationOn Detecting Multiple Faults in Baseline Interconnection Networks
On Detecting Multiple Faults in Baseline Interconnection Networks SHUN-SHII LIN 1 AND SHAN-TAI CHEN 2 1 National Taiwan Normal University, Taipei, Taiwan, ROC 2 Chung Cheng Institute of Technology, Tao-Yuan,
More informationReliable Computing I
Instructor: Mehdi Tahoori Reliable Computing I Lecture 5: Reliability Evaluation INSTITUTE OF COMPUTER ENGINEERING (ITEC) CHAIR FOR DEPENDABLE NANO COMPUTING (CDNC) National Research Center of the Helmholtz
More informationExperiment 7: Magnitude comparators
Module: Logic Design Lab Name:... University no:.. Group no: Lab Partner Name: Experiment 7: Magnitude comparators Mr. Mohamed El-Saied Objective: Realization of -bit comparator using logic gates. Realization
More informationAn approach to the design of highly reliable alld fail-safe digital systems*
An approach to the design of highly reliable alld fail-safe digital systems* by HEKRY Y. H. CHUANG University of Pittsburgh Pittsburgh, Pennsylvania and SANTANU DAS North Electric Com pan y Delaware, Ohio
More informationToward Hardware- Redundant, Fault-Tolerant Logic for Nanoelectronics
Advanced Technologies and Reliable Design for Nanotechnology Systems Toward Hardware- Redundant, Fault-Tolerant Logic for Nanoelectronics Jie Han and Jianbo Gao University of Florida Yan Qi Johns Hopkins
More informationLecture 5 Fault Modeling
Lecture 5 Fault Modeling Why model faults? Some real defects in VLSI and PCB Common fault models Stuck-at faults Single stuck-at faults Fault equivalence Fault dominance and checkpoint theorem Classes
More informationFault Tolerance. Dealing with Faults
Fault Tolerance Real-time computing systems must be fault-tolerant: they must be able to continue operating despite the failure of a limited subset of their hardware or software. They must also allow graceful
More information1.10 (a) Function of AND, OR, NOT, NAND & NOR Logic gates and their input/output.
Chapter 1.10 Logic Gates 1.10 (a) Function of AND, OR, NOT, NAND & NOR Logic gates and their input/output. Microprocessors are the central hardware that runs computers. There are several components that
More informationA Hardware Approach to Self-Testing of Large Programmable Logic Arrays
EEE TRANSACTONS ON COMPUTERS, VOL. C-30, NO. 11, NOVEMBER 1981 A Hardware Approach to Self-Testing of Large Programmable Logic Arrays 829 WLFRED DAEHN AND JOACHM MUCHA, MEMBER, EEE Abstract-A hardware
More informationHOPFIELD neural networks (HNNs) are a class of nonlinear
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II: EXPRESS BRIEFS, VOL. 52, NO. 4, APRIL 2005 213 Stochastic Noise Process Enhancement of Hopfield Neural Networks Vladimir Pavlović, Member, IEEE, Dan Schonfeld,
More informationSelf-Timed is Self-Checking
Self-Timed is Self-Checing Ilana David 1, Ran Ginosar 1, 2, and Michael Yoeli 2 1 Department of Electrical Engineering 2 Department of Computer Science Technion - Israel Institute of Technology Haifa 32000
More informationCounting Two-State Transition-Tour Sequences
Counting Two-State Transition-Tour Sequences Nirmal R. Saxena & Edward J. McCluskey Center for Reliable Computing, ERL 460 Department of Electrical Engineering, Stanford University, Stanford, CA 94305
More informationCombinational Techniques for Reliability Modeling
Combinational Techniques for Reliability Modeling Prof. Naga Kandasamy, ECE Department Drexel University, Philadelphia, PA 19104. January 24, 2009 The following material is derived from these text books.
More informationChapter 7 Logic Circuits
Chapter 7 Logic Circuits Goal. Advantages of digital technology compared to analog technology. 2. Terminology of Digital Circuits. 3. Convert Numbers between Decimal, Binary and Other forms. 5. Binary
More informationChapter 9 Asynchronous Sequential Logic
9.1 Introduction EEA051 - Digital Logic 數位邏輯 Chapter 9 Asynchronous Sequential Logic 吳俊興高雄大學資訊工程學系 December 2004 Two major types of sequential circuits: depending on timing of their signals Asynchronous
More informationNo.5 Node Grouping in System-Level Fault Diagnosis 475 identified under above strategy is precise in the sense that all nodes in F are truly faulty an
Vol.16 No.5 J. Comput. Sci. & Technol. Sept. 2001 Node Grouping in System-Level Fault Diagnosis ZHANG Dafang (± ) 1, XIE Gaogang (ΞΛ ) 1 and MIN Yinghua ( ΠΦ) 2 1 Department of Computer Science, Hunan
More informationWeek-I. Combinational Logic & Circuits
Week-I Combinational Logic & Circuits Overview Binary logic operations and gates Switching algebra Algebraic Minimization Standard forms Karnaugh Map Minimization Other logic operators IC families and
More informationChapter 2 Fault Modeling
Chapter 2 Fault Modeling Jin-Fu Li Advanced Reliable Systems (ARES) Lab. Department of Electrical Engineering National Central University Jungli, Taiwan Outline Why Model Faults? Fault Models (Faults)
More informationMethod of Asynchronous Two-Level Logic Implementation
Method of Asynchronous Two-Level Logic Implementation Igor Lemberski, Member, IAENG Abstract - We proposed the method of two-level (AND-OR) implementation of minimized asynchronous logic functions. We
More informationTHE information capacity is one of the most important
256 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 44, NO. 1, JANUARY 1998 Capacity of Two-Layer Feedforward Neural Networks with Binary Weights Chuanyi Ji, Member, IEEE, Demetri Psaltis, Senior Member,
More informationSynchronous Sequential Circuit
Synchronous Sequential Circuit The change of internal state occurs in response to the synchronized clock pulses. Data are read during the clock pulse (e.g. rising-edge triggered) It is supposed to wait
More information(Reprint of pp in Proc. 2nd Int. Workshop on Algebraic and Combinatorial coding Theory, Leningrad, Sept , 1990)
(Reprint of pp. 154-159 in Proc. 2nd Int. Workshop on Algebraic and Combinatorial coding Theory, Leningrad, Sept. 16-22, 1990) SYSTEMATICITY AND ROTATIONAL INVARIANCE OF CONVOLUTIONAL CODES OVER RINGS
More informationQuality of Minimal Sets of Prime Implicants of Boolean Functions
INTL JOURNAL OF ELECTRONICS AND TELECOMMUNICATIONS, 2017, VOL. 63, NO. 2, PP. 165-169 Manuscript received October 9, 2016; revised April, 2017. DOI: 10.1515/eletel-2017-0022 Quality of Minimal Sets of
More informationBoolean algebra. Examples of these individual laws of Boolean, rules and theorems for Boolean algebra are given in the following table.
The Laws of Boolean Boolean algebra As well as the logic symbols 0 and 1 being used to represent a digital input or output, we can also use them as constants for a permanently Open or Closed circuit or
More informationA DESIGN DIVERSITY METRIC AND RELIABILITY ANALYSIS FOR REDUNDANT SYSTEMS. Subhasish Mitra, Nirmal R. Saxena and Edward J.
A DESIGN DIVERSITY METRIC AND RELIABILITY ANALYSIS FOR REDUNDANT SYSTEMS Subhasish Mitra Nirmal R. Saxena and Edward J. McCluskey Center for Reliable Computing (http://crc.stanford.edu) Departments of
More informationAnew index of component importance
Operations Research Letters 28 (2001) 75 79 www.elsevier.com/locate/dsw Anew index of component importance F.K. Hwang 1 Department of Applied Mathematics, National Chiao-Tung University, Hsin-Chu, Taiwan
More informationRegular Sparse Crossbar Concentrators
Regular Sparse Crossbar Concentrators Weiming Guo and A. Yavuz Oruç Electrical Engineering Department College Park, MD 20742 ABSTRACT A bipartite concentrator is a single stage sparse crossbar switching
More informationCLASSICAL error control codes have been designed
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 56, NO 3, MARCH 2010 979 Optimal, Systematic, q-ary Codes Correcting All Asymmetric and Symmetric Errors of Limited Magnitude Noha Elarief and Bella Bose, Fellow,
More informationDistributed storage systems from combinatorial designs
Distributed storage systems from combinatorial designs Aditya Ramamoorthy November 20, 2014 Department of Electrical and Computer Engineering, Iowa State University, Joint work with Oktay Olmez (Ankara
More informationUNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering. Fault Tolerant Computing ECE 655
UNIVERSITY OF MASSACHUSETTS Dept. of Electrical & Computer Engineering Fault Tolerant Computing ECE 655 Part 1 Introduction C. M. Krishna Fall 2006 ECE655/Krishna Part.1.1 Prerequisites Basic courses in
More informationIn-Memory Computing of Akers Logic Array
In-Memory Computing of Akers Logic Array Eitan Yaakobi Electrical Engineering California Institute of Technology Pasadena, CA 91125 yaakobi@caltechedu Anxiao (Andrew) Jiang Computer Science and Engineering
More informationSystem Reliability Analysis. CS6323 Networks and Systems
System Reliability Analysis CS6323 Networks and Systems Topics Combinatorial Models for reliability Topology-based (structured) methods for Series Systems Parallel Systems Reliability analysis for arbitrary
More informationAnand Raghunathan MSEE 348
ECE 595Z: Digital VLSI Design Automation, Spring 2012 2012 Anand Raghunathan 1 ECE 595Z Digital Systems Design Automation Module 2 (Lectures 3-5) : Advanced Boolean Algebra Lecture 5 Anand Raghunathan
More informationRelations Graphical View
Introduction Relations Computer Science & Engineering 235: Discrete Mathematics Christopher M. Bourke cbourke@cse.unl.edu Recall that a relation between elements of two sets is a subset of their Cartesian
More informationFault Modeling. 李昆忠 Kuen-Jong Lee. Dept. of Electrical Engineering National Cheng-Kung University Tainan, Taiwan. VLSI Testing Class
Fault Modeling 李昆忠 Kuen-Jong Lee Dept. of Electrical Engineering National Cheng-Kung University Tainan, Taiwan Class Fault Modeling Some Definitions Why Modeling Faults Various Fault Models Fault Detection
More informationXI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL.
2017-18 XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL HALF ADDER 1. The circuit that performs addition within the Arithmetic and Logic Unit of the CPU are called adders. 2. A unit that adds two
More informationAnalytical Performance of One-Step Majority Logic Decoding of Regular LDPC Codes
Analytical Performance of One-Step Majority Logic Decoding of Regular LDPC Codes Rathnakumar Radhakrishnan, Sundararajan Sankaranarayanan, and Bane Vasić Department of Electrical and Computer Engineering
More informationCounting Peaks and Valleys in a Partition of a Set
1 47 6 11 Journal of Integer Sequences Vol. 1 010 Article 10.6.8 Counting Peas and Valleys in a Partition of a Set Toufi Mansour Department of Mathematics University of Haifa 1905 Haifa Israel toufi@math.haifa.ac.il
More informationPROBABILISTIC AND POSSIBILISTIC FAULT TREE ANALYSIS
PROBABILISTIC AD POSSIBILISTIC FAULT TREE AALYSIS M. Ragheb 12/28/2017 ITRODUCTIO In the design of nuclear power plants, it is important to analyze the probable and possible mechanisms of failure. Fault
More informationA Control-Theoretic Perspective on the Design of Distributed Agreement Protocols, Part
9. A Control-Theoretic Perspective on the Design of Distributed Agreement Protocols, Part Sandip Roy Ali Saberi Kristin Herlugson Abstract This is the second of a two-part paper describing a control-theoretic
More informationA COMPARISON OF LOGICAL EFFICIENCY
A COMPARISON OF LOGICAL EFFICIENCY OF REVERSIBLE AND CONVENTIONAL GATES P. KERNTOPF WARSAW UNIVERSITY OF TECHNOLOGY, POLAND ABSTRACT In contrast to conventional gates, reversible logic gates have the same
More information2 Theory. 2.1 State Space Representation S 2 S 1 S 3
In the following sections we develop the theory, illustrate the technique by applying it to a sample system, and validate the results using the method of enumeration. Notations: A-state functional (acceptable)
More informationRepresentation of Correlated Sources into Graphs for Transmission over Broadcast Channels
Representation of Correlated s into Graphs for Transmission over Broadcast s Suhan Choi Department of Electrical Eng. and Computer Science University of Michigan, Ann Arbor, MI 80, USA Email: suhanc@eecs.umich.edu
More informationRisk Analysis of Highly-integrated Systems
Risk Analysis of Highly-integrated Systems RA II: Methods (FTA, ETA) Fault Tree Analysis (FTA) Problem description It is not possible to analyse complicated, highly-reliable or novel systems as black box
More informationFault Tolerant Computing CS 530 Fault Modeling. Yashwant K. Malaiya Colorado State University
CS 530 Fault Modeling Yashwant K. Malaiya Colorado State University 1 Objectives The number of potential defects in a unit under test is extremely large. A fault-model presumes that most of the defects
More informationStructure functions and minimal path sets
Structure functions and minimal path sets Jean-Luc Marichal Revised version, September 30, 05 Abstract In this short note we give and discuss a general multilinear expression of the structure function
More informationEE 445 / 850: Final Examination
EE 445 / 850: Final Examination Date and Time: 3 Dec 0, PM Room: HLTH B6 Exam Duration: 3 hours One formula sheet permitted. - Covers chapters - 5 problems each carrying 0 marks - Must show all calculations
More informationOn completing partial Latin squares with two filled rows and at least two filled columns
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 68(2) (2017), Pages 186 201 On completing partial Latin squares with two filled rows and at least two filled columns Jaromy Kuhl Donald McGinn Department of
More informationMarkov Models for Reliability Modeling
Markov Models for Reliability Modeling Prof. Naga Kandasamy ECE Department, Drexel University, Philadelphia, PA 904 Many complex systems cannot be easily modeled in a combinatorial fashion. The corresponding
More informationInformation Storage Capacity of Crossbar Switching Networks
Information Storage Capacity of Crossbar Switching etworks ABSTRACT In this work we ask the fundamental uestion: How many bits of information can be stored in a crossbar switching network? The answer is
More informationThe Restricted Edge-Connectivity of Kautz Undirected Graphs
The Restricted Edge-Connectivity of Kautz Undirected Graphs Ying-Mei Fan College of Mathematics and Information Science Guangxi University, Nanning, Guangxi, 530004, China Jun-Ming Xu Min Lü Department
More informationConnectivity of Cayley Graphs: A Special Family
Connectivity of Cayley Graphs: A Special Family Joy Morris Department of Mathematics and Statistics Trent University Peterborough, Ont. K9J 7B8 January 12, 2004 1 Introduction Taking any finite group G,
More informationSIMULATION-BASED APPROXIMATE GLOBAL FAULT COLLAPSING
SIMULATION-BASED APPROXIMATE GLOBAL FAULT COLLAPSING Hussain Al-Asaad and Raymond Lee Computer Engineering Research Laboratory Department of Electrical & Computer Engineering University of California One
More informationBinary Convolutional Codes of High Rate Øyvind Ytrehus
Binary Convolutional Codes of High Rate Øyvind Ytrehus Abstract The function N(r; ; d free ), defined as the maximum n such that there exists a binary convolutional code of block length n, dimension n
More informationDepartment of Electrical and Computer Engineering University of Wisconsin Madison. Fall Midterm Examination CLOSED BOOK
Department of Electrical and Computer Engineering University of Wisconsin Madison ECE 553: Testing and Testable Design of Digital Systems Fall 2014-2015 Midterm Examination CLOSED BOOK Kewal K. Saluja
More informationGeneration of High Quality Non-Robust Tests for Path Delay Faults
Generation of High Quality Non-Robust Tests for Path Delay Faults Kwang-Ting Cheng Hsi-Chuan Chen Department of ECE AT&T Bell Laboratories University of California Murray Hill, NJ 07974 Santa Barbara,
More information#A29 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART II
#A29 INTEGERS 11 (2011) THE (EXPONENTIAL) BIPARTITIONAL POLYNOMIALS AND POLYNOMIAL SEQUENCES OF TRINOMIAL TYPE: PART II Hacène Belbachir 1 USTHB, Faculty of Mathematics, El Alia, Bab Ezzouar, Algeria hbelbachir@usthb.dz
More informationMathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations
Mathematics Course 111: Algebra I Part I: Algebraic Structures, Sets and Permutations D. R. Wilkins Academic Year 1996-7 1 Number Systems and Matrix Algebra Integers The whole numbers 0, ±1, ±2, ±3, ±4,...
More informationReduction of Detected Acceptable Faults for Yield Improvement via Error-Tolerance
Reduction of Detected Acceptable Faults for Yield Improvement via Error-Tolerance Tong-Yu Hsieh and Kuen-Jong Lee Department of Electrical Engineering National Cheng Kung University Tainan, Taiwan 70101
More informationHIGH-PERFORMANCE circuits consume a considerable
1166 IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, VOL 17, NO 11, NOVEMBER 1998 A Matrix Synthesis Approach to Thermal Placement Chris C N Chu D F Wong Abstract In this
More informationExtending MDS Codes. T. L. Alderson
Extending MDS Codes T. L. Alderson Abstract A q-ary (n,k)-mds code, linear or not, satisfies n q + k 1. A code meeting this bound is said to have maximum length. Using purely combinatorial methods we show
More informationSignals and Systems Digital Logic System
Signals and Systems Digital Logic System Prof. Wonhee Kim Chapter 2 Design Process for Combinational Systems Step 1: Represent each of the inputs and outputs in binary Step 1.5: If necessary, break the
More informationEfficient Decoding of Permutation Codes Obtained from Distance Preserving Maps
2012 IEEE International Symposium on Information Theory Proceedings Efficient Decoding of Permutation Codes Obtained from Distance Preserving Maps Yeow Meng Chee and Punarbasu Purkayastha Division of Mathematical
More informationA Low-Cost Methodology for Soft Error Free Logic Circuits
A Low-Cost Methodology for Soft Error Free Logic Circuits Sridevi Tumuluri 1, P.Sudhakar Rao 2 1 PG Student, Electronics & Communication Engineering, NOVA College of Engg & Tech., Vijayawada, A.P, India
More informationDetermining The Pattern for 1- fault Tolerant Hamiltonian Cycle From Generalized Petersen Graph P(n,k)
26 Determining The Pattern for 1- fault Tolerant Hamiltonian Cycle From Generalized Petersen Graph P(n,k) Wamiliana, F. A. M. Elfaki, Ahmad Faisol, Mustofa Usman, Isna Evi Lestari Department of Mathematics,
More informationNAND, NOR and XOR functions properties
Laboratory NAND, NOR and XOR functions properties. Laboratory work goals Enumeration of NAND, NOR and XOR functions properties Presentation of NAND, NOR and XOR modules Realisation of circuits with gates
More informationList coloring hypergraphs
List coloring hypergraphs Penny Haxell Jacques Verstraete Department of Combinatorics and Optimization University of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematics University
More informationAdam Caromicoli. Alan S. Willsky 1. Stanley B. Gershwin 2. Abstract
December 1987 LIDS-P-1727 MULTIPLE TIME SCALE ANALYSIS OF MANUFACTURING SYSTEMS Adam Caromicoli Alan S. Willsky 1 Stanley B. Gershwin 2 Abstract In this paper we use results on the aggregation of singularly
More informationChapter 5. System Reliability and Reliability Prediction.
Chapter 5. System Reliability and Reliability Prediction. Problems & Solutions. Problem 1. Estimate the individual part failure rate given a base failure rate of 0.0333 failure/hour, a quality factor of
More informationDigital Circuit And Logic Design I. Lecture 4
Digital Circuit And Logic Design I Lecture 4 Outline Combinational Logic Design Principles (2) 1. Combinational-circuit minimization 2. Karnaugh maps 3. Quine-McCluskey procedure Panupong Sornkhom, 2005/2
More informationProblem 1: Suppose A, B, C and D are finite sets such that A B = C D and C = D. Prove or disprove: A = B.
Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination III (Spring 2007) Problem 1: Suppose A, B, C and D are finite sets
More informationCS 16 Fall 2009 Mid-term exam
CS 16 Fall 2009 Mid-term exam This is a closed-book, closed-note exam. Answer all of the questions clearly, completely, and concisely. You have 50 minutes, so be sure to use your time wisely. All work
More informationEGFC: AN EXACT GLOBAL FAULT COLLAPSING TOOL FOR COMBINATIONAL CIRCUITS
EGFC: AN EXACT GLOBAL FAULT COLLAPSING TOOL FOR COMBINATIONAL CIRCUITS Hussain Al-Asaad Department of Electrical & Computer Engineering University of California One Shields Avenue, Davis, CA 95616-5294
More informationAREA EFFICIENT MODULAR ADDER/SUBTRACTOR FOR RESIDUE MODULI
AREA EFFICIENT MODULAR ADDER/SUBTRACTOR FOR RESIDUE MODULI G.CHANDANA 1 (M.TECH),chandana.g89@gmail.com P.RAJINI 2 (M.TECH),paddam.rajani@gmail.com Abstract Efficient modular adders and subtractors for
More informationTechnology Mapping for Reliability Enhancement in Logic Synthesis
Technology Mapping for Reliability Enhancement in Logic Synthesis Zhaojun Wo and Israel Koren Department of Electrical and Computer Engineering University of Massachusetts,Amherst,MA 01003 E-mail: {zwo,koren}@ecs.umass.edu
More informationAn Algorithm for a Two-Disk Fault-Tolerant Array with (Prime 1) Disks
An Algorithm for a Two-Disk Fault-Tolerant Array with (Prime 1) Disks Sanjeeb Nanda and Narsingh Deo School of Computer Science University of Central Florida Orlando, Florida 32816-2362 sanjeeb@earthlink.net,
More informationCentral Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J
Central Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J Frank Curtis, John Drew, Chi-Kwong Li, and Daniel Pragel September 25, 2003 Abstract We study central groupoids, central
More informationReliability of Technical Systems
Main Topics 1. Introduction, Key Terms, Framing the Problem 2. Reliability Parameters: Failure Rate, Failure Probability, etc. 3. Some Important Reliability Distributions 4. Component Reliability 5. Software
More informationImplementation of Boolean Logic by Digital Circuits
Implementation of Boolean Logic by Digital Circuits We now consider the use of electronic circuits to implement Boolean functions and arithmetic functions that can be derived from these Boolean functions.
More informationProduct distance matrix of a tree with matrix weights
Product distance matrix of a tree with matrix weights R B Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India email: rbb@isidacin Sivaramakrishnan Sivasubramanian
More informationDictionary-Less Defect Diagnosis as Surrogate Single Stuck-At Faults
Dictionary-Less Defect Diagnosis as Surrogate Single Stuck-At Faults Chidambaram Alagappan and Vishwani D. Agrawal Department of Electrical and Computer Engineering Auburn University, Auburn, AL 36849,
More informationSOME NEW EXAMPLES OF INFINITE IMAGE PARTITION REGULAR MATRICES
#A5 INTEGERS 9 (29) SOME NEW EXAMPLES OF INFINITE IMAGE PARTITION REGULAR MATRIES Neil Hindman Department of Mathematics, Howard University, Washington, D nhindman@aolcom Dona Strauss Department of Pure
More informationMaximum union-free subfamilies
Maximum union-free subfamilies Jacob Fox Choongbum Lee Benny Sudakov Abstract An old problem of Moser asks: how large of a union-free subfamily does every family of m sets have? A family of sets is called
More informationLecture 3. Title goes here 1. level Networks. Boolean Algebra and Multi-level. level. level. level. level
Lecture 3 Dr Richard Reilly Dept. of Electronic & Electrical Engineering Room 53, Engineering uilding oolean lgebra and Multi- oolean algebra George oole, little formal education yet was a brilliant scholar.
More informationBoolean Algebra and Digital Logic 2009, University of Colombo School of Computing
IT 204 Section 3.0 Boolean Algebra and Digital Logic Boolean Algebra 2 Logic Equations to Truth Tables X = A. B + A. B + AB A B X 0 0 0 0 3 Sum of Products The OR operation performed on the products of
More informationA prolific construction of strongly regular graphs with the n-e.c. property
A prolific construction of strongly regular graphs with the n-e.c. property Peter J. Cameron and Dudley Stark School of Mathematical Sciences Queen Mary, University of London London E1 4NS, U.K. Abstract
More informationCHAPTER 7. Exercises 17/ / /2 2 0
CHAPTER 7 Exercises E7. (a) For the whole part, we have: Quotient Remainders 23/2 /2 5 5/2 2 2/2 0 /2 0 Reading the remainders in reverse order, we obtain: 23 0 = 0 2 For the fractional part we have 2
More informationLOWER BOUNDS ON THE TIME TO COMPUTE A SIMPLE BOOLEAN FUNCTION ON A PARALLEL RANDOM ACCESS MACHINE 1. Zhi-Quan Luo 2 John N.
August 1986 LIDS-P-1616 LOWER BOUNDS ON THE TIME TO COMPUTE A SIMPLE BOOLEAN FUNCTION ON A PARALLEL RANDOM ACCESS MACHINE 1 Zhi-Quan Luo 2 John N. Tsitsilis 3 ABSTRACT We consider a parallel random access
More informationTerminology and Concepts
Terminology and Concepts Prof. Naga Kandasamy 1 Goals of Fault Tolerance Dependability is an umbrella term encompassing the concepts of reliability, availability, performability, safety, and testability.
More informationChapter 15. System Reliability Concepts and Methods. William Q. Meeker and Luis A. Escobar Iowa State University and Louisiana State University
Chapter 15 System Reliability Concepts and Methods William Q. Meeker and Luis A. Escobar Iowa State University and Louisiana State University Copyright 1998-2008 W. Q. Meeker and L. A. Escobar. Based on
More informationk-protected VERTICES IN BINARY SEARCH TREES
k-protected VERTICES IN BINARY SEARCH TREES MIKLÓS BÓNA Abstract. We show that for every k, the probability that a randomly selected vertex of a random binary search tree on n nodes is at distance k from
More informationReliability of Technical Systems
Reliability of Technical Systems Main Topics 1. Short Introduction, Reliability Parameters: Failure Rate, Failure Probability, etc. 2. Some Important Reliability Distributions 3. Component Reliability
More informationTestability. Shaahin Hessabi. Sharif University of Technology. Adapted from the presentation prepared by book authors.
Testability Lecture 6: Logic Simulation Shaahin Hessabi Department of Computer Engineering Sharif University of Technology Adapted from the presentation prepared by book authors Slide 1 of 27 Outline What
More informationDepartment of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination II (Fall 2007)
Department of Computer Science University at Albany, State University of New York Solutions to Sample Discrete Mathematics Examination II (Fall 2007) Problem 1: Specify two different predicates P (x) and
More informationCOSC 243. Introduction to Logic And Combinatorial Logic. Lecture 4 - Introduction to Logic and Combinatorial Logic. COSC 243 (Computer Architecture)
COSC 243 Introduction to Logic And Combinatorial Logic 1 Overview This Lecture Introduction to Digital Logic Gates Boolean algebra Combinatorial Logic Source: Chapter 11 (10 th edition) Source: J.R. Gregg,
More informationThe Goldbach Conjecture An Emergence Effect of the Primes
The Goldbach Conjecture An Emergence Effect of the Primes Ralf Wüsthofen ¹ April 20, 2018 ² ABSTRACT The present paper shows that a principle known as emergence lies beneath the strong Goldbach conjecture.
More information