An on-line algorithm for the location of cross point faults in programmable logic arrays

An on-line algorithm is developed for the location of single cross point faults in a PLA (FPLA). The main feature of the algorithm is the determination of a fault set corresponding to the response obtained for a failed test. For the apparently small number of faults in this set, all other tests are generated and a fault table is formed. Subsequently, an adaptive procedure is used to diagnose the fault. Functional equivalence test is carried out to determine the actual fault class if the adaptive testing results in a set of faults with identical tests. The large amount of computation time and storage required in the determination, a priori, of all the fault equivalence classes or in the construction of a fault dictionary are not needed here. A brief study of functional equivalence among the cross point faults is also made.

A Spectral Iteration Technique For The Analysis Of Yagi-Uda Arrays

The paper present a spectral iteration technique for the analysis of linear arrays of unequally spaced dipoles of unequal lengths. As an example, the Yagi-Uda array is considered for illustration. Analysis is carried out in both the spatial as well as the spectral domains, the two being linked by the Fourier transform. The fast Fourier transform algorithm is employed to obtain an iterative solution to the electric field integral equation and the need for matrix inversion is circumvented. This technique also provides a convenient means for testing the satisfaction of the boundary conditions on the array elements. Numerical comparison of the input impedance and radiation pattern have been made with results deduced elsewhere by other methods. The computational efficency of this technique has been found to be significant for large arrays.

Difference covering arrays and pseudo-orthogonal Latin squares

A pair of Latin squares, A and B, of order n, is said to be pseudo-orthogonal if each symbol in A is paired with every symbol in B precisely once, except for one symbol with which it is paired twice and one symbol with which it is not paired at all. A set of t Latin squares, of order n, are said to be mutually pseudo-orthogonal if they are pairwise pseudo-orthogonal. A special class of pseudo-orthogonal Latin squares are the mutually nearly orthogonal Latin squares (MNOLS) first discussed in 2002, with general constructions given in 2007. In this paper we develop row complete MNOLS from difference covering arrays. We will use this connection to settle the spectrum question for sets of 3 mutually pseudo-orthogonal Latin squares of even order, for all but the order 146.

An On-Line Algorithm for the Location of Cross Point Faults in Programmable Logic Arrays

An on-line algorithm is developed for the location of single cross point faults in a PLA (FPLA). The main feature of the valgorithm is the determination of a fault set corresponding to the response obtained for a failed test. For the apparently small number of faults in this set, all other tests are generated and a fault table is formed. Subsequently, an adaptive procedure is used to diagnose the fault. Functional equivalence test is carried out to determine the actual fault class if the adaptive testing results in a set of faults with identical tests. The large amount of computation time and storage required in the determination, a priori, of all the fault equivalence classes or in the construction of a fault dictionary are not needed here. A brief study of functional equivalence among the cross point faults is also made.

Hole Pairing In Antiferromagnetically Correlated Layered Oxides

We have considered a two-band Hubbard model having interlaced Cu-3d(x2−y2) and O-2p(x, y) orbitals representing the CuO2 square planes. Simple CuO2 -cluster calculation suggests that the additional holes created by doping stay mainly on oxygen. Motion of an oxygen hole interlacing with the antiferromagnetically correlated background of copper spins, creates a string of high energy spin configuration of finite length giving mass renormalization. Another hole of opposite spin can now anneal this string tension providing a triangular pairing potential for large pair momentum. The latter implies unusual Bose condensation of the wake-bound compact Bose-like pairs on a non-zero momentum shell. Effect of disorder favouring condensation at the mobility edge is pointed out.

Foldable compatibility matrix for the folding of programmable logic arrays

This paper describes a switching theoretic algorithm for the folding of programmable logic arrays (PLA). The algorithm is valid for both column and row folding, although it has been presented considering only the simple column folding. The pairwise compatibility relations among all the pairs of the columns of the PLA are mapped into a square matrix, called the compatibility matrix of the PLA. A foldable compatibility matrix (FCM), a new concept introduced by the author, is then derived from the compatibility matrix. A new theorem called the folding theorem is then proved. The theorem states that the existence of an m by 2m FCM is both necessary and sufficient to fold 2m columns of the n column PLA (2m ≤ n). Once an FCM is obtained, the ordered pairs of foldable columns and the re-ordering of the rows are readily determined.

The hole spin model for oxides

A model of mobile 0-holes hybrized with Cu-spins on a square lattice is examined. A variational groundstate wavefunction which interpolates smoothly between n.n. RVB and Néel limits gives a Néellike minimum. A hole in an AF lattice polarizes it locally and becomes quite mobile. Two n.n. holes attract. Finally we speculate how holes can stabilize a spin liquid state.

Oriented Nanocrystal Arrays of Selectable Polymorphs by Chemical Sculpture

Growing crystals with selected structure and preferred orientations oil seed substrates is crucial for a wide variety of applications. Although epitaxial or textured film growth of a polymorph whose structure resembles the seed crystal structure is well-known, growing oriented nanocrystal arrays or more than one polymorph, selectable one at a time, from the same seed has not been realized. Here, we demonstrate for the first time the exclusive growth of oriented nanocrystal arrays of two titania polymorphs from a titanate crystal by chemically activating respective polymorph-mimicking crystallographic facets in the seed. The oriented titania nanocrystal arrays exhibit significantly higher photocatalytic activity than randomly oriented polymorphs. Our approach of chemically sculpting oriented nanocrystal polymorph arrays could be adapted to other materials systems to obtain novel properties.

Analyzing hysteresis behavior of capacitance-voltage characteristics of IZO/C₆₀/pentacene/Au diodes with a hole-transport electron-blocking polyterpenol layer by electric-field-induced optical second-harmonic generation measurement

By using electric-field-induced optical second-harmonic generation (EFISHG) measurement, we analyzed hysteresis behavior of capacitance-voltage (C-V) characteristics of IZO/polyterpenol (PT)/C₆₀/pentacene/Au diodes, where PT layer is actively working as a hole-transport electron-blocking layer. The EFISHG measurement verified the presence of interface accumulated charges in the diodes, and showed that a space charge electric field from accumulated excess electrons (holes) that remain at the PT/C₆₀ (C₆₀/pentacene) interface is responsible for the hysteresis loop observed in the C-V characteristics.

Electron-blocking hole-transport polyterpenol thin films

The carrier blocking property of polyterpenol thin films derived from non-synthetic precursor is studied using Electric Field Induced Optical Second Harmonic Generation (EFISHG) technique that can directly probe carrier motion in organic materials. A properly biased double-layer MIM device with a structure of indium zinc oxide (IZO)/polyterpenol/C₆₀/Al shows that by incorporating the polyterpenol thin film, the electron transport can be blocked while the hole transport is allowed. The inherent electron blocking hole transport property is verified using Al/C₆₀/Alq3/polyterpenol/IZO and Al/Alq3/polyterpenol/IZO structures. The rectifying property of polyterpenol is very promising and can be utilized in the fabrication of many organic devices.

Configuration mixing in the s-hole states of metal ions

Configuration interaction calculation have been carried out on the s-hole states of Mn2+ Fe2+ (both high- and low-spin configurations). Co2+, Ca2+, K+ and Na+ including configurations involving virtual orbitals. The results show good agreement with the multiplet structures found in X-ray photoelectron spectra of these ions.

A unified approach to the solution of plane problems of Magneto-elasticity with special reference to a hole in a thin infinite conducting plate

Under certain specific assumption it has been observed that the basic equations of magneto-elasticity in the case of plane deformation lead to a biharmonic equation, as in the case of the classical plane theory of elasticity. The method of solving boundary value problems has been properly modified and a unified approach in solving such problems has been suggested with special reference to problems relating thin infinite plates with a hole. Closed form expressions have been obtained for the stresses due to a uniform magnetic field present in the plane of deformation of a thin infinite conducting plate with a circular hole, the plate being deformed by a tension acting parallel to the direction of the magnetic field.

Enrichment and identification of glycoproteins in human saliva using lectin magnetic bead arrays

Aberrant glycosylation of proteins is a hallmark of tumorigenesis, and could provide diagnostic value in cancer detection. Human saliva is an ideal source of glycoproteins due to the relatively high proportion of glycosylated proteins in the salivary proteome. Moreover, saliva collection is non-invasive, technically straightforward and the sample collection and storage is relatively easy. Although, differential glycosylation of proteins can be indicative of disease states, identification of differential glycosylation from clinical samples is not trivial. To facilitate salivary glycoprotein biomarker discovery, we optimised a method for differential glycoprotein enrichment from human saliva based on lectin magnetic bead arrays (saLeMBA). Selected lectins from distinct reactivity groups were used in the saLeMBA platform to enrich salivary glycoproteins from healthy volunteer saliva. The technical reproducibility of saLeMBA was analysed with LC-MS/MS to identify the glycosylated proteins enriched by each lectin. Our saLeMBA platform enabled robust glycoprotein enrichment in a glycoprotein- and lectin-specific manner consistent with known protein-specific glycan profiles. We demonstrated that saLeMBA is a reliable method to enrich and detect glycoproteins present in human saliva.

Computational Identification of Recessive Mutations in Cancers using High Throughput SNP-arrays

This thesis presents a highly sensitive genome wide search method for recessive mutations. The method is suitable for distantly related samples that are divided into phenotype positives and negatives. High throughput genotype arrays are used to identify and compare homozygous regions between the cohorts. The method is demonstrated by comparing colorectal cancer patients against unaffected references. The objective is to find homozygous regions and alleles that are more common in cancer patients. We have designed and implemented software tools to automate the data analysis from genotypes to lists of candidate genes and to their properties. The programs have been designed in respect to a pipeline architecture that allows their integration to other programs such as biological databases and copy number analysis tools. The integration of the tools is crucial as the genome wide analysis of the cohort differences produces many candidate regions not related to the studied phenotype. CohortComparator is a genotype comparison tool that detects homozygous regions and compares their loci and allele constitutions between two sets of samples. The data is visualised in chromosome specific graphs illustrating the homozygous regions and alleles of each sample. The genomic regions that may harbour recessive mutations are emphasised with different colours and a scoring scheme is given for these regions. The detection of homozygous regions, cohort comparisons and result annotations are all subjected to presumptions many of which have been parameterized in our programs. The effect of these parameters and the suitable scope of the methods have been evaluated. Samples with different resolutions can be balanced with the genotype estimates of their haplotypes and they can be used within the same study.