• Title/Summary/Keyword: minimal set

Search Result 386, Processing Time 0.023 seconds

A Three-Set Type Korean Keyboard Model, 38K, with High Compatibility to the KS Computer Keyboard

  • Kim, Kuk
    • Journal of the Ergonomics Society of Korea
    • /
    • v.33 no.5
    • /
    • pp.355-363
    • /
    • 2014
  • Objective:The purpose of this study is to design a three-set type (Sebulsik) keyboard that is to input Korean text with no shifted keys and also compatible with the standard Korean computer keyboard or ANSI keyboard. Background: The KS computer keyboard is two-set type (Dubulsik). Existing and proposed designs of three-set type of past studies are not compatible with KS or ANSI keyboard and are complex with many redundant letters. Method: The number of Korean letters for 3-set type is analyzed. Then Korean letters are arranged with normality and with spatial compatibility to the KS Korean keyboard, and symbols were arranged to same positions with ANSI keyboard. Results: Initial consonants of 14 numbers and 6 vowels are arranged as exactly same positions of KS keyboard, and other vowels are arranged with spatial compatibility. Symbols are arranged to the same positions with ANSI keyboard, and 10 digits are confirmed and has compatibility to International standard. Conclusion: A 38-key model, 38K, is designed to require minimal keys to input Korean text with no shifted keys, increased the compatibility to the KS Korean computer keyboard. Application: Using the proposed 38-key model, 38K, it can be taken into account for keyboards in industrial production. It is applicable to user group of 3-set type Korean keyboard with more easy than past keyboards.

Fault Detection in Comvinational Circuits (조합논리회로의 결함검출)

  • Koh, Kyung-Sik;Huh, Woong
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.11 no.4
    • /
    • pp.17-22
    • /
    • 1974
  • In this paper, the problem of finding tests to detect faults in combinational logic circuits is considered. At first, the method of fault detection in fan-out-free irredundant circuits is derived, and the result is extended to the fan-out redundant circuits. A fan-out circuit is decomposed into a set of fan-out-free subcircuits by cutting the lines at the internal fan-out points, and the minimal detecting test. sets for each subcircuit are found separately. And then, the compatible tests from each test set are combined maximally into composite tests to generate primary input binary vectors. By this procedure. the minimal complete test sets for reconvergent fan-out circuits are easily found and the detectable and undetectable faults are also classified clearly.

  • PDF

ON THE m-POTENT RANKS OF CERTAIN SEMIGROUPS OF ORIENTATION PRESERVING TRANSFORMATIONS

  • Zhao, Ping;You, Taijie;Hu, Huabi
    • Bulletin of the Korean Mathematical Society
    • /
    • v.51 no.6
    • /
    • pp.1841-1850
    • /
    • 2014
  • It is known that the ranks of the semigroups $\mathcal{SOP}_n$, $\mathcal{SPOP}_n$ and $\mathcal{SSPOP}_n$ (the semigroups of orientation preserving singular self-maps, partial and strictly partial transformations on $X_n={1,2,{\ldots},n}$, respectively) are n, 2n and n + 1, respectively. The idempotent rank, defined as the smallest number of idempotent generating set, of $\mathcal{SOP}_n$ and $\mathcal{SSPOP}_n$ are the same value as the rank, respectively. Idempotent can be seen as a special case (with m = 1) of m-potent. In this paper, we investigate the m-potent ranks, defined as the smallest number of m-potent generating set, of the semigroups $\mathcal{SOP}_n$, $\mathcal{SPOP}_n$ and $\mathcal{SSPOP}_n$. Firstly, we characterize the structure of the minimal generating sets of $\mathcal{SOP}_n$. As applications, we obtain that the number of distinct minimal generating sets is $(n-1)^nn!$. Secondly, we show that, for $1{\leq}m{\leq}n-1$, the m-potent ranks of the semigroups $\mathcal{SOP}_n$ and $\mathcal{SPOP}_n$ are also n and 2n, respectively. Finally, we find that the 2-potent rank of $\mathcal{SSPOP}_n$ is n + 1.

Expert System for FMECA Using Minimal Cut Set and Fuzzy Theory (최소절단집합과 퍼지이론을 이용한 FMECA 전문가 시스템)

  • Kim, Dong-Jin;Kim, Jin-O;Kim, Hyung-Chul
    • Journal of the Korean Society for Railway
    • /
    • v.12 no.3
    • /
    • pp.342-347
    • /
    • 2009
  • Failure Mode Effects and Criticality Analysis (FMECA) is one of most widely used methods in modern engineering system to investigate potential failure modes and its severity upon the system. While performing FMECA, the experts evaluates criticality and severity of each failure mode and visualize the risk level matrix putting those indices to column and row variable respectably. Which results uncertainty in the result. In order to handle the uncertainty and conclude risk level matrix, this paper proposes a new FMECA procedure using minimal cut set (MCS) and fuzzy theory. Severity is calculated by proposed structural importance while criticality is determined by typical equipment failure rate data from IEEE Std 493. Finally, the risk level is compounded of these indices.

Shipyard Spatial Scheduling Solution using Genetic Algorithms

  • Yoon Duck Young;Ranjan Varghese
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.11a
    • /
    • pp.35-39
    • /
    • 2004
  • In a shipyard, there exist various critical decision making components pertaining to various production hindrances. The most prominent one is best-fit spatial arrangement for the minimal spatial occupancy with better pick-ability for the erection of the ship in the dock. During the present research, a concept have been conceived to evade the gap between the identification oj inter-relationships among a set of blocks to be included on a pre-erection area, and a detailed graphical layout of their positions, is called an Optimal Block Relationship Diagram A research has been performed on generation of optimal (or near Optimal) that is, with minimal scrap area. An effort has been made in the generation of optimal (or near-optimal) Optimal Block Relationship Diagram with the Goldberg's Genetic Algorithms with a representation and a set of operators are 'trained' specifically for this application. The expected result to date predicts very good solutions to test problems involving innumerable different blocks to place. The suggested algorithm could accept input from an erection sequence generator program which assists the user in defining the nature and strength of the relationships among blocks, and could produce input suitable for use in a detailed layout stage.

  • PDF

Improvement Strategy of System Unavailability by Review of Logical Structure and Reliability Importance of Reliability Block Diagram (RED) and Fault Tree Analysis (FTA) (RBD와 FTA의 논리구조와 신뢰성 중요도의 고찰에 의한 시스템 비시간가동률 개선방안)

  • Choi, Sung-Woon
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.3
    • /
    • pp.45-53
    • /
    • 2011
  • The research proposes seven elimination rules of redundant gates and blocks in Fault Tree Analysis (FTA) and Reliability Block Diagram (RBD). The computational complexity of cut sets and path sets is NP-hard. In order to reduce the complexity of Minimal Cut Set (MCS) and Minimal Path Set (MPS), the paper classifies generation algorithms. Moreover, the study develops six implementation steps which reflect structural importance (SI) and reliability importance (RI) from Reliability Centered Maintenance (RCM) that a priority of using the functional logic among components is to reduce (improve) the system unavailability (or availability). The proposed steps include efficient generation of state structure function by Rare Event Enumeration (REA). Effective use of importance measures, such as SI and ill measures, is presented based on the number and the size of MCS and MPS which is generated from the reference[5] of this paper. In addition, numerical examples are presented for practitioners to obtain the comprehensive understanding of six steps that is proposed in this research.

Development of Accident Frequency Analysis S/W for Chemical Processes (화학공정의 사고 빈도 분석 S/W 개발)

  • Seo Jae Min;Shin Dong Il;Ko Jae Wook
    • Journal of the Korean Institute of Gas
    • /
    • v.3 no.3 s.8
    • /
    • pp.29-33
    • /
    • 1999
  • ln this study, a computerized prototype program was developed with frequency analysis system as a main system and data base as sub-items to utilize data. Through use of gate-by-gate analysis and minimal cut set using boolean algebra, the frequency analysis program peformed the qualitative approach for the accident development path and a quantitative risk analysis. In conclusion, it is thought that the resulting installation will be effective for lessening the probability of accidents through use of this lower cost software.

  • PDF

Safety Assessment for PCS of Photovoltaic and Energy Storage System Applying FTA (FTA를 적용한 태양광 발전 및 ESS 연계형 PCS의 안전성 평가)

  • Kim, Doo-Hyun;Kim, Sung-Chul;Kim, Eui-Sik;Nam, Ki-Gong;Jeong, Cheon-Kee
    • Journal of the Korean Society of Safety
    • /
    • v.34 no.1
    • /
    • pp.14-20
    • /
    • 2019
  • This paper presents a safety assessment based approach for the safe operation for PCS(Power Conditioning System) of photovoltaic and energy storage systems, applying FTA. The approach established top events as power outage and a failure likely to cause the largest damage among the potential risks of PCS. Then the Minimal Cut Set (MCS) and the importance of basic events were analyzed for implementing risk assessment. To cope with the objects, the components and their functions of PCS were categorized. To calculate the MCS frequency based on IEEE J Photovolt 2013, IEEE Std. 493-2007 and RAC (EPRD, NPRD), the failure rate and failure mode were produced regarding the basic events. In order to analyze the top event of failure and power outage, it was assumed that failures occurred in DC breaker, AC breaker, SMPS, DC filter, Inverter, CT, PT, DSP board, HMI, AC reactor, MC and EMI filter and Fault Tree was drawn. It is expected that the MCS and the importance of basic event resulting from this study will help find and remove the causes of failure and power outage in PCS for efficient safety management.

Minimal Cut Set of Electric Power Installations using Fault Tree Analysis (FTA를 이용한 수변전설비의 최소절단집합 도출)

  • Park, Young-Ho;Kim, Doo-Hyun;Kim, Sung-Chul
    • Journal of the Korean Society of Safety
    • /
    • v.32 no.1
    • /
    • pp.41-46
    • /
    • 2017
  • In this paper, from making an electrical fire which is thought to be the most damaging among potential dangers as a top event, minimal cut sets (MCS) about it were analyzed. For this, components of a power substation were classified into 15 items. Failure rates and modes were extracted based on Korea Electrical Safety Corporation, IEEE Gold Book, and RAC. To analyze the top event (an electrical fire), main events were assorted into "safety devices for overcurrent" and "ampere meter of detecter". Failure of components was divided into failure of VCB, COS, and MCCB. A fault tree was composed of 3 AND gate, 5 OR gates and 17 basic events. Overlapped events among the basic events are things which occur from relevant components. They were attached to the tree by distinguishing identifiers. In case of FT, two minimal cut sets of "IO_METER", "MF_METER", "DO_MCCB" and "IO_METER", "MF_METER", "DO_VCB" take 46% of electrical fires. Therefore, about basic events which are included in the top two minimum cut sets, strict control is necessary.

WALLMAN SUBLATTICES AND QUASI-F COVERS

  • Lee, BongJu;Kim, ChangIl
    • Honam Mathematical Journal
    • /
    • v.36 no.2
    • /
    • pp.253-261
    • /
    • 2014
  • In this paper, we first will show that for any space X and any Wallman sublattice $\mathcal{A}$ of $\mathcal{R}(X)$ with $Z(X)^{\sharp}{\subseteq}\mathcal{A}$, (${\Phi}^{-1}_{\mathcal{A}}(X)$, ${\Phi}_{\mathcal{A}}$) is the minimal quasi-F cover of X if and only if (${\Phi}^{-1}_{\mathcal{A}}(X)$, ${\Phi}_{\mathcal{A}}$) is a quasi-F cover of X and $\mathcal{A}{\subseteq}\mathcal{Q}_X$. Using this, if X is a locally weakly Lindel$\ddot{o}$f space, the set {$\mathcal{A}|\mathcal{A}$ is a Wallman sublattice of $\mathcal{R}(X)$ with $Z(X)^{\sharp}{\subseteq}\mathcal{A}$ and ${\Phi}^{-1}_{\mathcal{A}}(X)$ is the minimal quasi-F cover of X}, when partially ordered by inclusion, has the minimal element $Z(X)^{\sharp}$ and the maximal element $\mathcal{Q}_X$. Finally, we will show that any Wallman sublattice $\mathcal{A}$ of $\mathcal{R}(X)$ with $Z(X)^{\sharp}{\subseteq}\mathcal{A}{\subseteq}\mathcal{Q}_X$, ${\Phi}_{\mathcal{A}_X}:{\Phi}^{-1}_{\mathcal{A}}(X){\rightarrow}X$ is $z^{\sharp}$-irreducible if and only if $\mathcal{A}=\mathcal{Q}_X$.