A Design for Testability of Undetectable Crosspoint Faults in Programmable Logic Arrays

In this paper, the validity of'single fault assumption in deriving diagnostic test sets is examined with respect to crosspoint faults in programmable logic arrays (PLA's). The control input procedure developed here can be used to convert PLA's having undetectable crosspoint faults to crosspoint-irredundant PLA's for testing purposes. All crosspoints will be testable in crosspoint-irredundant PLA's. The control inputs are used as extra variables during testing. They are maintained at logic I during normal operation. A useful heuristic for obtaining a near-minimal number of control inputs is suggested. Expressions for calculating bounds on the number of control inputs have also been obtained.

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.

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.

Heterotrophic Bacteria Associated with Cyanobacteria in Recreational and Drinking Water

Cyanobacterial mass occurrences, also known as water blooms, have been associated with adverse health effects of both humans and animals. They can also be a burden to drinking water treatment facilities. Risk assessments of the blooms have generally focused on the cyanobacteria themselves and their toxins. However, heterotrophic bacteria thriving among cyanobacteria may also be responsible for many of the adverse health effects, but their role as the etiological agents of these health problems is poorly known. In addition, studies on the water purification efficiency of operating water treatment plants during cyanobacterial mass occurrences in their water sources are rare. In the present study, over 600 heterotrophic bacterial strains were isolated from natural freshwater, brackish water or from treated drinking water. The sampling sites were selected as having frequent cyanobacterial occurrences in the water bodies or in the water sources of the drinking water treatment plants. In addition, samples were taken from sites where cyanobacterial water blooms were surmised to have caused human health problems. The isolated strains represented bacteria from 57 different genera of the Gamma-, Alpha- or Betaproteobacteria, Actinobacteria, Flavobacteria, Sphingobacteria, Bacilli and Deinococci classes, based on their partial 16S rRNA sequences. Several isolates had no close relatives among previously isolated bacteria or cloned 16S rRNA genes of uncultivated bacteria. The results show that water blooms are associated with a diverse community of cultivable heterotrophic bacteria. Chosen subsets of the isolated strains were analysed for features such as their virulence gene content and possible effect on cyanobacterial growth. Of the putatively pathogenic haemolytic strains isolated in the study, the majority represented the genus Aeromonas. Therefore, the Aeromonas spp. strains isolated from water samples associated with adverse health effects were screened for the virulence gene types encoding for enterotoxins (ast, alt and act/aerA/hlyA), flagellin subunits (flaA/flaB), lipase (lip/pla/lipH3/alp-1) and elastase (ahyB) by PCR. The majority (90%) of the Aeromonas strains included one or more of the six screened Aeromonas virulence gene types. The most common gene type was act, which was present in 77% of the strains. The fla, ahyB and lip genes were present in 30 37% of the strains. The prevalence of the virulence genes implies that the Aeromonas may be a factor in some of the cyanobacterial associated health problems. Of the 183 isolated bacterial strains that were studied for possible effects on cyanobacterial growth, the majority (60%) either enhanced or inhibited growth of cyanobacteria. In most cases, they enhanced the growth, which implies mutualistic interactions. The results indicate that the heterotrophic bacteria have a role in the rise and fall of the cyanobacterial water blooms. The genetic and phenotypic characteristics and the ability to degrade cyanobacterial hepatotoxins of 13 previously isolated Betaproteobacteria strains, were also studied. The strains originated from Finnish lakes with frequent cyanobacterial occurrence. Tested strains degraded microcystins -LR and -YR and nodularin. The strains could not be assigned to any described bacterial genus or species based on their genetic or phenotypic features. On the basis of their characteristics a new genus and species Paucibacter toxinivorans was proposed for them. The water purification efficiency of the drinking water treatment processes during cyanobacterial water bloom in water source was assessed at an operating surface water treatment plant. Large phytoplankton, cyanobacterial hepatotoxins, endotoxins and cultivable heterotrophic bacteria were efficiently reduced to low concentrations, often below the detection limits. In contrast, small planktonic cells, including also possible bacterial cells, regularly passed though the water treatment. The passing cells may contribute to biofilm formation within the water distribution system, and therefore lower the obtained drinking water quality. The bacterial strains of this study offer a rich source of isolated strains for examining interactions between cyanobacteria and the heterotrophic bacteria associated with them. The degraders of cyanobacterial hepatotoxins could perhaps be utilized to assist the removal of the hepatotoxins during water treatment, whereas inhibitors of cyanobacterial growth might be useful in controlling cyanobacterial water blooms. The putative pathogenicity of the strains suggests that the health risk assessment of the cyanobacterial blooms should also cover the heterotrophic bacteria.

Production of 2-phenethyl alcohol and 2-phenyllactic acid in Candida species

2-Phenethyl alcohol (2-PEA) and 2-phenyllactic acid (2-PLA) were isolated from the culture filtrates of Candida species grown in media containing peptone or phenylalanine as nitrogen source. These compounds were characterized by comparing their UV, IR, and NMR spectral properties with authentic samples. Candida species differed markedly in their production of 2-PEA and 2-PLA. Experiments using [14C]-phenylalanine indicated that both 2-PEA and 2-PLA are synthesised from L-phenylalanine. A pathway for the biosynthesis of 2-PEA from L-phenylalanine has been proposed.

Functional studies of purified transmembrane proteases, omptins, of Yersinia pestis and Salmonella enterica.

Surface proteolysis is important in migration of cells through tissue barriers. In the case of prokaryotes, surface proteolysis has been associated with invasiveness of pathogenic bacteria from the primary infection site into circulation and secondary infection sites in the host. This study addressed surface proteases of two important bacterial pathogens, Yersinia pestis which is the causative agent of the lethal systemic zoonosis, plague, and Salmonella enterica serovar Typhimurium which is an oral-faecal pathogen that annually causes millions of cases of gastoenteritis that may develop to septicaemia. Both bacterial species express an ortholog of the omptin family of transmembrane β-barrel, outer membrane proteases/adhesins. This thesis work addressed the functions of isolated plasminogen activator Pla of Y. pestis and the PgtE omptin of S. enterica. Pla and PgtE were isolated as His6-fusion proteins in denaturing conditions from recombinant Escherichia coli and activated by adding lipopolysaccharide (LPS). The structural features in LPS that enhance plasminogen activation by His6-Pla were determined, and it was found that the lack of O-specifi c chain, the presence of outer core oligosaccharide, the presence of phosphates in lipid A, as well as a low level of acylation in lipid A influence the enhancement of Pla activity by LPS. A conserved lipid A phosphate binding motif in Pla and PgtE was found important for the enhancement of enzymatic activity by LPS. The results help to explain the biological signifi cance of the genetic loss of the O-specifi c chain biosynthesis in Y. pestis as well as the variations in LPS structure upon entry of Y. pestis into the human host. Expression of Pla in Y. pestis is associated with adhesiveness to lamin of basement membranes. Here, isolated and LPS-activated His6-Pla was coated onto fluorescent microparticles. The coating conferred specifi c adhesiveness of the particles to laminin and reconstituted basement membrane, thus confi rming the intrinsic adhesive characteristics of the Pla protein. The adhesiveness is thought to direct plasmin proteolysis at tissue barriers, thus increasing tissue damage and bacterial spread. Gelatinase activity has not been previously reported in enteric bacteria. Expression of PgtE in S. enterica was associated with cleavage of porcine skin gelatin, denaturated human type I collagen, as well as DQ-gelatin. Purifi ed His6-PgtE also degraded porcine skin gelatin and human type I gelatin but did not react with DQ-gelatin, indicating that minor differences are seen in proteolysis by isolated and cell-bound PgtE. Pla was less effective in gelatin degradation. The novel gelatinase activity in S. enterica is likely to enhance bacterial dissemination during infection.

Substrate Selectivity and Molecular Adaptation in the Outer Membrane Proteases of Yersinia pestis and Salmonella enterica

Proteolysis is important in bacterial pathogenesis and colonization of animal and plant hosts. In this work I have investigated the functions of the bacterial outer membrane proteases, omptins, of Yersinia pestis and Salmonella enterica. Y. pestis is a zoonotic pathogen that causes plague and has evolved from gastroenteritis-causing Yersinia pseudotuberculosis about 13 000 years ago. S. enterica causes gastroenteritis and typhoid fever in humans. Omptins are transmembrane β-barrels with ten antiparallel β-strands and five surface-exposed loops. The loops are important in substrate recognition, and variation in the loop sequences leads to different substrate selectivities between omptins, which makes omptins an ideal platform to investigate functional adaptation and to alter their polypeptide substrate preferences. The omptins Pla of Y. pestis and PgtE of S. enterica are 75% identical in their amino acid sequences. Pla is a multifunctional protein with proteolytic and non-proteolytic functions, and it increases bacterial penetration and proliferation in the host. Functions of PgtE increase migration of S. enterica in vivo and bacterial survival in mouse macrophages, thus enhancing bacterial spread within the host. Mammalian plasminogen/fibrinolytic system maintains the balance between coagulation and fibrinolysis and participates in several cellular processes, e.g., cell migration and degradation of extracellular matrix proteins. This system consists of activation cascades, which are strictly controlled by several regulators, such as plasminogen activator inhibitor 1 (PAI-1), α2-antiplasmin (α2AP), and thrombin-activatable fibrinolysis inhibitor (TAFI). This work reveals novel interactions of the omptins of Y. pestis and S. enterica with the regulators of the plasminogen/fibrinolytic system: Pla and PgtE inactivate PAI-1 by cleavage at the reactive site peptide bond, and degrade TAFI, preventing its activation to TAFIa. Structure-function relationship studies with Pla showed that threonine 259 of Pla is crucial in plasminogen activation, as it prevents degradation of the plasmin catalytic domain by the omptin and thus maintains plasmin stability. In this work I constructed chimeric proteins between Pla and Epo of Erwinia pyrifoliae that share 78% sequence identity to find out which amino acids and regions in Pla are important for its functions. Epo is neither a plasminogen activator nor an invasin, but it degrades α2AP and PAI-1. Cumulative substitutions towards Pla sequence turned Epo into a Pla-like protein. In addition to threonine 259, loops 3 and 5 are critical in plasminogen activation by Pla. Turning Epo into an invasin required substitution of 31 residues located at the extracellular side of the Epo protein above the lipid bilayer, and also of the β1-strand in the N-terminal transmembrane region of the protein. These studies give an example of how omptins adapt to novel functions that advantage their host bacteria in different ecological niches.

Applications of coralline hydroxyapatite with bioabsorbable containment and reinforcement as bone graft substitute : An experimental study

The aim of the present experimental study was to find out if the applications of coralline hydroxyapatite (HA) can be improved by using bioabsorbable containment or binding substance with particulate HA in mandibular contour augmentation and by using bioabsorbable fibre-reinforced HA blocks in filling bone defects and in anterior lumbar interbody fusion. The use of a separate curved polyglycolide (PGA) containment alone or together with a fast resorbing polyglycolide/polylactide (PGA/PLA) binding substance were compared to the conventional non-contained method in ridge augmentation in sheep. The contained methods decreased HA migration, but the augmentations did not differ significantly. The use of the containment caused a risk for wound dehiscence and infection. Histologically there was a rapid connective tissue ingrowth into the HA graft and it was more abundant with the PGA containment compared to the non-contained augmentation and even additionally rich when the HA particles were bound with PGA/PLA copolymer. However, the bone ingrowth was best in the non-contained augmentation exceeding 10-12 % of the total graft area at 24 weeks. Negligible or no bone ingrowth was seen in the cases where the polymer composite was added to the HA particles and, related to that, foreign-body type cells were seen at the interface between the HA and host bone. The PGA and poly-dl/l-lactide (PDLLA) fibre-reinforced coralline HA blocks were studied in the metaphyseal and in the diaphyseal defects in rabbits. A rapid bone ingrowth was seen inside the both types of implants. Both PGA and PDLLA fibres induced an inflammatory fibrous reaction around themselves but it did not hinder the bone ingrowth. The bone ingrowth pattern was directed according to the loading conditions so that the load-carrying cortical ends of the implants as well as the implants sited in the diaphyseal defects were the most ossified. The fibre-reinforced coralline HA implants were further studied as stand-alone grafts in the lumbar anterior interbody implantation in pigs. The strength of the HA implants proved not to be adequate, the implants fractured in six weeks and the disc space was gradually lost similarly to that of the discectomized spaces. Histologically, small quantities of bone ingrowth was seen in some of the PGA and PDLLA reinforced coralline implants while no bone formation was identified in any of the PDLLA reinforced synthetic porous HA implants. While fragmented, the inner structure of the implants was lost, the bone ingrowth was minimal, and the disc was replaced by the fibrous connective tissue. When evaluated radiologically the grade of ossification was assessed as better than histologically, and, when related to the histologic findings, CT was more dependable than the plain films to show ossification of the implanted disc space. Local kyphosis was a frequent finding along with anterior bone bridging and ligament ossification as a consequence of instability of the implanted segment.

Bioabsorbable materials for osteosynthesis and small joint arthroplasty in the hand

Fractures and arthritic joint destruction are common in the hand. A reliable and stable fracture fixation can be achieved by metal implants, which however, become unnecessary or even harmful after consolidation. The silicone implant arthroplasty is the current method of choice for reconstruction of metacarpophalangeal joints in rheumatoid patients. However, the outcome tends to worsen with long-term follow-up and implant-related complications become frequent. To address these problems, bioabsorbable implants were designed for the hand area. Aims of the studies were: 1) to evaluate the biomechanical stabilities provided by self- reinforced (SR) bioabsorbable implants in a transverse and an oblique osteotomy of small tubular bones and to compare them with those provided by metal implants; 2) to evaluate the SR poly-L/DL-lactide 70/30 plate for osteosynthesis in a proof-of-principle type of experiment in three cases of hand injuries; and 3) to evaluate the poly-L/D-lactide (PLA) 96/4 joint scaffold, a composite joint implant with a supplementary intramedullary Polyactive® stem and Swanson silicone implant in an experimental small joint arthroplasty model. Methods used were: 1) 112 fresh frozen human cadaver and 160 pig metacarpal bones osteotomised transversally or obliquely, respectively, and tested ex vivo in three point bending and in torsion; 2) three patient cases of complex hand injuries; and 3) the fifth metacarpophalangeal joints reconstructed in 18 skeletally-mature minipigs and studied radiologically and histologically. The initial fixation stabilities provided by bioabsorbable implants in the tubular bones of the hand were comparable with currently-employed metal fixation techniques, and were sufficient for fracture stabilisation in three preliminary cases in the hand. However, in torsion the stabilities provided by bioabsorbable implants were lower than that provided by metal counterparts. The bioabsorbable plate enhanced the bending stability for the bioabsorbable fixation construct. PLA 96/4 joint scaffolds demonstrated good biocompatibility and enabled fibrous tissue in-growth in situ. After scaffold degradation, a functional, stable pseudarthrosis with dense fibrous connective tissue was formed. However, the supplementary Polyactive® stem caused a deleterious tissue reaction and therefore the stem can not be applied to the composite joint implant. The bioabsorbable implants have potential for use in clinical hand surgery, but have to await validation in clinical patient series and controlled trials.

Design of crosspoint-irredundant PLAs using minimal number of control inputs

The problem of determining a minimal number of control inputs for converting a programmable logic array (PLA) with undetectable faults to crosspoint-irredundant PLA for testing has been formulated as a nonstandard set covering problem. By representing subsets of sets as cubes, this problem has been reformulated as familiar problems. It is noted that this result has significance because a crosspoint-irredundant PLA can be converted to a completely testable PLA in a straightforward fashion, thus achieving very good fault coverage and easy testability.

Effect of solvents on the enzyme mediated degradation of copolymers

The biodegradation of polycaprolactone (PCL), polylactic acid (PLA), polyglycolide (PGA) and their copolymers, poly (lactide-co-glycolide) and poly (D, L-lactide-co-caprolactone) (PLCL) was investigated. The influence of different solvents on the degradation of these polymers at 37 degrees C in the presence of two different lipases namely Novozym 435 and the free lipase of porcine pancreas was investigated. The rate coefficients for the polymer degradation and enzyme deactivation were determined using continuous distribution kinetics. Among the homopolymers, the degradation of PGA was nearly an order of magnitude lower than that for PCL and PLA. The overall rate coefficients of the copolymers were higher than their respective homopolymers. Thus, PLCL degraded faster than either PCL or PLA. The degradation was highly dependent on the viscosity of the solvent used with the highest degradation observed in acetone. The degradation of the polymers in acetone was nearly twice that observed in dimethyl sulfoxide indicating that the degradation decreases with increase in the solvent viscosity. The degradation of the polymers in water-solvent mixtures indicated an optimal water content of 2.5 wt% of water.

Effect of solvents on the enzyme mediated degradation of copolymers

The biodegradation of polycaprolactone (PCL), polylactic acid (PLA), polyglycolide (PGA) and their copolymers, poly (lactide-co-glycolide) and poly (D, L-lactide-co-caprolactone) (PLCL) was investigated. The influence of different solvents on the degradation of these polymers at 37 degrees C in the presence of two different lipases namely Novozym 435 and the free lipase of porcine pancreas was investigated. The rate coefficients for the polymer degradation and enzyme deactivation were determined using continuous distribution kinetics. Among the homopolymers, the degradation of PGA was nearly an order of magnitude lower than that for PCL and PLA. The overall rate coefficients of the copolymers were higher than their respective homopolymers. Thus, PLCL degraded faster than either PCL or PLA. The degradation was highly dependent on the viscosity of the solvent used with the highest degradation observed in acetone. The degradation of the polymers in acetone was nearly twice that observed in dimethyl sulfoxide indicating that the degradation decreases with increase in the solvent viscosity. The degradation of the polymers in water-solvent mixtures indicated an optimal water content of 2.5 wt% of water.

Embriogenesis somatica en reproduccion in vitro del cultivo de piña (Ananas comosus L. Merr) cultivar MD-2

La piña es reconocida como una de las frutas más finas de las re giones tropicales y se denomina la reina de todas las frutas. En Nicaragua se consume principalmente como frut a fresca, refresco y otros productos derivados de la industrialización de la piña. Para el estudio de embriogénesis somática en piña cultivar MD - 2 se realizaron diferentes variantes de medios de cultivo en las fases de inducción, multiplicación, formación de plantas , enraizamiento y aclimatación de plantas. En la fase de inducción de callo s con el empleo de explante s de hojas no se produjo iniciación de callos, pero con explantes de ápices meristemáticos se obtuvieron los mejores resultados en los medios qu e contenían 1 mg/l de 2,4 - D y 0 y 0.2 mg/l 6 - B encil - amino - purina . La multiplicación de callos fue mejor en los medios de cultivos que se le suministraron 2 mg/l de Ácido Indolacético y 1.8 mg/l de A cido - naftaleno - acético con agua de coco al 1 5% y 400 mg/ l de carbón activado . La formaci ón de pla n tas se favoreció en el medio de cultivo que contenía 0.38 mg/l de Ácido Indolbutírico y dos mg/l de 6 - Bencil - Amino - Purina. En l a fase de enraizamiento de las plantas resultó ser mejor el medio de cultivo que con tenía 0.5 mg/l de Ácido Indolacé tico y 40 g/l de sacarosa . En la fase de aclimat iz ación de plantas los medios que previamente se desarrollaron en las cinco variantes de medios en la fase de en raizamiento presentaron los mejores resultados con respecto al po rcen taje de sobrevivencia.

旋风进料落膜式直流转移弧型等离子体冶炼炉(plasmacan)的一种优化试验途径

在对装置作实验研究时,如果该装置可调节的参数很多,则如何通过最少次数的试验,以实现设计意图,发现装置的最佳工况就成了突出的问题。本文从分析原料粒子在 Plasmacan 中的两个特征时间尺度入手(它们是:①粒子的实际停留时间;②粒子为完成设计中预期的反应而必须停留的最短时间),基于在两个不同层次上能量平衡的考虑(从全体粒子这个层次以及从单个粒子这个较细的层次),对设计及实验中可调节参数的影响作了分析与研究;并在此基础上提出了一个推荐的试验流程。按此流程来安排实验研究,可望通过较少次数的实验为 Pla smacan 找出最佳工况.该建议的实质是:对可以用大致合理的理论模型找出定性(或定量)解答的影响因素,就尽量靠理论来研究;只对理论在目前实在难回答的那些因素,才安排必要次数的实验研究。用这样一种理论与实验研究相结合,彼此杨长避短的策略来大大减少实验研究的次数。