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.

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.

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.

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.

Iterative solution of a class of linear equations with application to reconstruction of three-dimensional object arrays

An iterative algorithm baaed on probabilistic estimation is described for obtaining the minimum-norm solution of a very large, consistent, linear system of equations AX = g where A is an (m times n) matrix with non-negative elements, x and g are respectively (n times 1) and (m times 1) vectors with positive components.

Mass transfer with surface reaction in arrays of cylinders at low reynolds and high peclet numbers

Creeping flow hydrodynamics combined with diffusion boundary layer equation are solved in conjunction with free-surface cell model to obtain a solution of the problem of convective transfer with surface reaction for flow parallel to an array of cylindrical pellets at high Peclet numbers and under fast and intermediate kinetics regimes. Expressions are derived for surface concentration, boundary layer thickness, mass flux and Sherwood number in terms of Damkoehler number, Peclet number and void fraction of the array. The theoretical results are evaluated numerically.

Field Emission Properties of Carbon Nanotube Arrays with Defects and Impurities

It has been found experimentally that the results related to the collective field emission performance of carbon nanotube (CNT) arrays show variability. The emission performance depends on the electronic structure of CNTs (especially their tips). Due to limitations in the synthesis process, production of highly pure and defect free CNTs is very difficult. The presence of defects and impurities affects the electronic structure of CNTs. Therefore, it is essential to analyze the effect of defects on the electronic structure, and hence, the field emission current. In this paper, we develop a modeling approach for evaluating the effect of defects and impurities on the overall field emission performance of a CNT array. We employ a concept of effective stiffness degradation for segments of CNTs, which is due to structural defects. Then, we incorporate the vacancy defects and charge impurity effects in our Green's function based approach. Simulation results indicate decrease in average current due to the presence of such defects and impurities.

Continually adjustable oriented 1D TiO2 nanostructure arrays with controlled growth of morphology and their application in dye-sensitized solar cells

Oriented, single-crystalline, one-dimensional (1D) TiO2 nanostructures would be most desirable for providing fascinating properties and features, such as high electron mobility or quantum confinement effects, high specific surface area, and even high mechanical strength, but achieving these structures has been limited by the availability of synthetic techniques. In this study, a concept for precisely controlling the morphology of 1D TiO2 nanostructures by tuning the hydrolysis rate of titanium precursors is proposed. Based on this innovation, oriented 1D rutile TiO2 nanostructure arrays with continually adjustable morphologies, from nanorods (NRODs) to nanoribbons (NRIBs), and then nanowires (NWs), as well as the transient state morphologies, were successfully synthesized. The proposed method is a significant finding in terms of controlling the morphology of the 1D TiO2 nano-architectures, which leads to significant changes in their band structures. It is worth noting that the synthesized rutile NRIBs and NWs have a comparable bandgap and conduction band edge height to those of the anatase phase, which in turn enhances their photochemical activity. In photovoltaic performance tests, the photoanode constructed from the oriented NRIB arrays possesses not only a high surface area for sufficient dye loading and better light scattering in the visible light range than for the other morphologies, but also a wider bandgap and higher conduction band edge, with more than 200% improvement in power conversion efficiency in dye-sensitized solar cells (DSCs) compared with NROD morphology.

A one-step technique to prepare aligned arrays of carbon nanotubes

A simple effective pyrolysis technique has been developed to synthesize aligned arrays of multi-walled carbon nanotubes (MWCNTs) without using any carrier gas in a single-stage furnace at 700 °C. This technique eliminates nearly the entire complex and expensive machinery associated with other extensively used methods for preparation of CNTs such as chemical vapour deposition (CVD) and pyrolysis. Carbon source materials such as xylene, cyclohexane, camphor, hexane, toluene, pyridine and benzene have been pyrolyzed separately with the catalyst source material ferrocene to obtain aligned arrays of MWCNTs. The synthesized CNTs have been characterized by scanning electron microscopy (SEM), x-ray diffraction (XRD), transmission electron microscopy (TEM), thermogravimetric analysis (TGA) and Raman spectroscopy. In this technique, the need for the tedious and time-consuming preparation of metal catalysts and continuously fed carbon source material containing carrier gas can be avoided. This method is a single-step process where not many parameters are required to be monitored in order to prepare aligned MWCNTs. For the production of CNTs, the technique has great advantages such as low cost and easy operation.

Additively manufactured device for dynamic culture of large arrays of 3D tissue engineered constructs

The ability to test large arrays of cell and biomaterial combinations in 3D environments is still rather limited in the context of tissue engineering and regenerative medicine. This limitation can be generally addressed by employing highly automated and reproducible methodologies. This study reports on the development of a highly versatile and upscalable method based on additive manufacturing for the fabrication of arrays of scaffolds, which are enclosed into individualized perfusion chambers. Devices containing eight scaffolds and their corresponding bioreactor chambers are simultaneously fabricated utilizing a dual extrusion additive manufacturing system. To demonstrate the versatility of the concept, the scaffolds, while enclosed into the device, are subsequently surface-coated with a biomimetic calcium phosphate layer by perfusion with simulated body fluid solution. 96 scaffolds are simultaneously seeded and cultured with human osteoblasts under highly controlled bidirectional perfusion dynamic conditions over 4 weeks. Both coated and noncoated resulting scaffolds show homogeneous cell distribution and high cell viability throughout the 4 weeks culture period and CaP-coated scaffolds result in a significantly increased cell number. The methodology developed in this work exemplifies the applicability of additive manufacturing as a tool for further automation of studies in the field of tissue engineering and regenerative medicine.

Hexagonally ordered arrays of metallic nanodots from thin films of functional block copolymers

We demonstrate a new and simple route to fabricate highly dense arrays of hexagonally close packed inorganic nanodots using functional diblock copolymer (PS-b-P4VP) thin films. The deposition of pre-synthesized inorganic nanoparticles selectively into the P4VP domains of PS-b-P4VP thin films, followed by removal of the polymer, led to highly ordered metallic patterns identical to the order of the starting thin film. Examples of Au, Pt and Pd nanodot arrays are presented. The affinity of the different metal nanoparticles towards P4VP chains is also understood by extending this approach to PS-b-P4VP micellar thin films. The procedure used here is simple, eco-friendly, and compatible with the existing silicon-based technology. Also the method could be applied to various other block copolymer morphologies for generating 1-dimensional (1D) and 2-dimensional (2D) structures. (c) 2010 Elsevier Ltd. All rights reserved.

Photoluminescence spectroscopy and lifetime measurements from self-assembled semiconductor-metal nanoparticle hybrid arrays

We present results of photoluminescence spectroscopy and lifetime measurements on thin film hybrid arrays of semiconductor quantum dots and metal nanoparticles embedded in a block copolymer template. The intensity of emission as well as the measured lifetime would be controlled by varying the volume fraction and location of gold nanoparticles in the matrix. We demonstrate the ability to both enhance and quench the luminescence in the hybrids as compared to the quantum dot array films while simultaneously engineering large reduction in luminescence lifetime with incorporation of gold nanoparticles. (C) 2010 American Institute of Physics. [doi:10.1063/1.3483162].

Broadband stacked three-layer circular microstrip antenna arrays

The broadband aspects of stacked three-layer electromagnetically coupled circular microstrip antenna arrays are investigated experimentally. Experiments carried out on 8-element linear microstrip antenna arrays, using optimized stacked three-layer circular microstrip antenna elements, configured in E- and H-planes, have exhibited an impedance bandwidth of 20 percent, with a high gain and a good pattern shape with sidelobe as well as crosspolarization levels better than -20 dB through a scan angle of 40 deg from the broadside.