In this paper, a new domino circuit is proposed with low leakage current and high noise immunity which decreases the parasitic capacitance on the dynamic node. This yields a smaller keeper transistors for wide fan-in gates to implement fast and robust circuits. The technique utilized is based on comparison of mirrored current of the pull-up network with its worst case leakage current. Thus, the...

Capacitative coupling will become a dominant problem due to increased parasitic capacitance between adjacent wires and faster signal switching rates. The coupling problem is more acute for domino logic circuits since an irreversible gate output transition can result. We present a method to analyze domino circuits for susceptibility to crosstalk failures from a layout-extracted netlist. Specific...

A technique to derive test vectors that exercise the worstcase delay effects in a domino circuit in the presence of crosstalk is described. A model for characterizing the delay of a domino gate in the presence of crosstalk is developed and exploited by a new efficient timing analysis algorithm. The algorithm uses a single, breadth-first traversal to compute delays in the presence of crosstalk. ...

In [3], Bodlaender and Engelfriet proved that for every k, and d, there exists a constant ck;d, such that every graph with treewidth at most k and maximum degree at most d has domino treewidth at most ck;d. This note gives a new, simpler proof of this fact, with a much better bound for ck;d, namely (9k + 7)d(d+ 1) 1. It is also shown that a lower bound of (kd) holds: there are graphs with domin...

A stereoselective and 1,4-benzoquinone-mediated palladium(II)-catalyzed Heck/Suzuki domino reaction involving metal coordinating cyclic methylamino vinyl ethers and a number of electronically diverse arylboronic acids has been developed and studied. Diastereomeric ratios up to 39:1 and 78 % isolated yields were obtained. The stereoselectivity of the reaction was found to be highly dependent on ...

We show that the vertex visited last by a LexBFS has eccentricity at least diam(G) − 2 for house-hole-free graphs, at least diam(G) − 1 for house-hole-domino-free graphs, and equal to diam(G) for house-hole-domino-free and AT-free graphs. To prove these results we use special metric properties of house-hole-free graphs with respect to LexBFS. ? 1999 Elsevier Science B.V. All rights reserved.

In this paper, we continue the study of domino-tilings of Aztec diamonds. In particular, we look at certain ways of placing ``barriers'' in the Aztec diamond, with the constraint that no domino may cross a barrier. Remarkably, the number of constrained tilings is independent of the placement of the barriers. We do not know of a simple combinatorial explanation of this fact; our proof uses the J...

We examine domino tilings of rectangular boards, which are in natural bijection with perfect matchings of grid graphs. This leads to the study of their associated perfect matching polytopes, and we present some of their properties, in particular, when these polytopes are Gorenstein. We also introduce the notion of domino stackings and present some results and several open questions. Our techniq...

A domino reaction has been developed for the synthesis of oxygen bridged bicyclic ethers through the coupling of 4-(2-hydroxyethyl)cyclohex-3-enols with aldehydes in the presence of 10 mol% of molecular iodine in dichloromethane at 25 °C. This method is highly diastereoselective affording the corresponding bicyclic ethers, i.e. octahydro-4a,7-epoxyisochromenes in good yields with high selectivi...

An efficient methodology for the synthesis of new and highly functionalized 2-azafluorenones via a three-component domino reaction involving C1-aryl acylation, C3-thiolation, and C4-cyanation has been developed. This domino reaction enables successful assembly of three new sigma bonds including a C-S bond and a C-N bond in a one-pot operation. Features of this strategy include the mild conditio...