Easily testable circuits in Zhegalkin basis in the case of constant faults of type “1” at gate outputs

2020 ◽  
Vol 30 (5) ◽  
pp. 303-306
Author(s):  
Yulia V. Borodina

AbstractWe consider Boolean circuits in Zhegalkin basis and describe all Boolean functions that can be implemented by a circuit admitting a complete fault detection test of length 1 in case of constant faults of type “1” at gate outputs.

2019 ◽  
Vol 29 (1) ◽  
pp. 23-33 ◽  
Author(s):  
Kirill A. Popkov

Abstract We obtain nontrivial lower bounds for lengths of minimal single fault detection and diagnostic tests for Boolean circuits in wide classes of bases in presence of stuck-at faults at outputs of circuit gates.


2018 ◽  
Vol 28 (6) ◽  
pp. 369-383 ◽  
Author(s):  
Kirill A. Popkov

Abstract We consider the synthesis problem of two-pole contact circuits implementing given Boolean functions and admitting short fault detection test with respect to contact breaks. For each n-place Boolean function, we found the smallest possible lengths of the single and complete fault detection tests. In particular, it is shown that such length are not greater than n.


2020 ◽  
Vol 30 (1) ◽  
pp. 39-44
Author(s):  
Nikolay P. Redkin

AbstractWe study generalized (in terms of bases) complexity of implementation of linear Boolean functions by Boolean circuits in arbitrary functionally complete bases; the complexity of a circuit is defined as the number of gates. Let L*(n) be the minimal number of gates sufficient for implementation of an arbitrary linear Boolean function of n variables in an arbitrary functionally complete basis. We show that L*(0) = L*(1) = 3 and L*(n) = 7(n – 1) for any natural n ≥ 2.


Author(s):  
Odell T. Minick ◽  
Hidejiro Yokoo

Mitochondrial alterations were studied in 25 liver biopsies from patients with alcoholic liver disease. Of special interest were the morphologic resemblance of certain fine structural variations in mitochondria and crystalloid inclusions. Four types of alterations within mitochondria were found that seemed to relate to cytoplasmic crystalloids.Type 1 alteration consisted of localized groups of cristae, usually oriented in the long direction of the organelle (Fig. 1A). In this plane they appeared serrated at the periphery with blind endings in the matrix. Other sections revealed a system of equally-spaced diagonal lines lengthwise in the mitochondrion with cristae protruding from both ends (Fig. 1B). Profiles of this inclusion were not unlike tangential cuts of a crystalloid structure frequently seen in enlarged mitochondria described below.


Author(s):  
G.J.C. Carpenter

In zirconium-hydrogen alloys, rapid cooling from an elevated temperature causes precipitation of the face-centred tetragonal (fct) phase, γZrH, in the form of needles, parallel to the close-packed <1120>zr directions (1). With low hydrogen concentrations, the hydride solvus is sufficiently low that zirconium atom diffusion cannot occur. For example, with 6 μg/g hydrogen, the solvus temperature is approximately 370 K (2), at which only the hydrogen diffuses readily. Shears are therefore necessary to produce the crystallographic transformation from hexagonal close-packed (hep) zirconium to fct hydride.The simplest mechanism for the transformation is the passage of Shockley partial dislocations having Burgers vectors (b) of the type 1/3<0110> on every second (0001)Zr plane. If the partial dislocations are in the form of loops with the same b, the crosssection of a hydride precipitate will be as shown in fig.1. A consequence of this type of transformation is that a cumulative shear, S, is produced that leads to a strain field in the surrounding zirconium matrix, as illustrated in fig.2a.


Sign in / Sign up

Export Citation Format

Share Document