• 제목/요약/키워드: DD Method

검색결과 116건 처리시간 0.027초

Complex term을 이용한 OPKFDD의 입력변수 순서 방법 (A Variable Ordering Method for OPKFDDs using Complex Terms)

  • 정미경;김미영;이귀상
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권9호
    • /
    • pp.759-767
    • /
    • 2000
  • OPKFDD(Ordered Pseudo-Kronecker Functional Decision Diagram)는 각 노드에서 다양한 decomposition을 취할 수 있는 Ordered-DD(Decision Diagram)의 한 종류이다. OBDD(Ordered Binary Decision Diagram)에서 각 노드는 Shannon decomposition 만을 이용하는 반면, OPKFDD는 각 노드마다 Shannon, positive Davio, negative Davio decomposition 중의 하나를 사용하도록 하며 많은 경우 매우 적은 수의 노드로 함수를 표현할 수 있다. 그러나 각 노드마다 각기 다른 확장 방법을 선택할 수 있는 특징 때문에 입력 노드에 대한 확장 방밥과 입력 변수 순서의 결정에 의해서 OPKFDD의 크기가 좌우되며 이에 대한 최적의 해를 구하는 것은 매우 어려운 문제로 알려져 있다. 본 논문에서는 DD 크기를 기준을 노드 수로 하여 기존의 BDD(Binary Decision Diagram) 자료구조에서 OPKFDD를 효율적으로 유도해내는 방법을 제시하고 complex term을 이용하여 이를 최소화하는 알고리즘을 제시한다. 그리고 입력변수 순서 결정을 위하여 다출력함수의 경우 함수간의 포함관계를 고려한 그룹-sifting과 각 노드의 확장 방법을 제안하고 실험 결과를 제시한다.

  • PDF

SATA 커넥터의 신호 전달 특성 개선 (Signal Transmission Characteristics Improvement of Serial Advanced Technology Attachment Connector)

  • 양정규;김문정
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2012년도 춘계학술논문집 2부
    • /
    • pp.800-803
    • /
    • 2012
  • 본 논문에서는 SATA(Serial Advanced Technology Attachment) 커넥터의 차동 임피던스를 정합하여 신호 전달 특성을 개선한다. 3차원 FEM(Finite Elements Method) 전자기장 시뮬레이터를 이용하여 SATA 커넥터의 차동 모드 S-파라미터를 추출하고, 신호 전달 특성을 분석한다. SATA 커넥터의 반사 손실 ($S_{dd11}$)은 5 GHz 까지 20 dB 이하의 값을 나타내고, 삽입 손실($S_{dd21}$)은 0.1 dB 이하의 값을 나타낸다. 또한 인덕턴스, 커패시턴스, 상호 인덕턴스, 상호 커패시턴스를 추출하여 차동 임피던스를 계산한다. SATA 커넥터의 차동 임피던스는 107.3 ${\Omega}$으로 부정합이다. 차동 임피던스를 정합하기위해서 커넥터 신호 핀을 dx 방향으로 설계 변경한다. $d_x$ 방향으로 0.04 mm 증가 시켰을 때 차동 임피던스가 99.5 ${\Omega}$으로 최적으로 정합되었다. 또한 반사 손실은 1.5 GHz 에서 11 dB 개선되고, 삽입 손실은 최대 약 0.05 dB 개선되었다.

  • PDF

Chromosomal Microarray Testing in 42 Korean Patients with Unexplained Developmental Delay, Intellectual Disability, Autism Spectrum Disorders, and Multiple Congenital Anomalies

  • Lee, Sun Ho;Song, Wung Joo
    • Genomics & Informatics
    • /
    • 제15권3호
    • /
    • pp.82-86
    • /
    • 2017
  • Chromosomal microarray (CMA) is a high-resolution, high-throughput method of identifying submicroscopic genomic copy number variations (CNVs). CMA has been established as the first-line diagnostic test for individuals with developmental delay (DD), intellectual disability (ID), autism spectrum disorders (ASDs), and multiple congenital anomalies (MCAs). CMA analysis was performed in 42 Korean patients who had been diagnosed with unexplained DD, ID, ASDs, and MCAs. Clinically relevant CNVs were discovered in 28 patients. Variants of unknown significance were detected in 13 patients. The diagnostic yield was high (66.7%). CMA is a superior diagnostic tool compared with conventional karyotyping and fluorescent in situ hybridization.

위상차에 의한 초음파 모터의 속도와 토오크 특성 (Rotation Speed and Torque Characteristics of Ultrasonic Motor by Phase difference)

  • 김동옥;고낙용;최한수;차인수;우수용;김영동
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1994년도 하계학술대회 논문집 A
    • /
    • pp.328-330
    • /
    • 1994
  • The Ultrasonic motor(USM) has many good characteristics such as high torque at low speed range, large holding torque based upon frictional force, high speed response, flexible free ferns, compactness in size, low magnetic noise and silentness in motion. Because of having low speed rotation, USM is good as an actuator of a small size direct drive (DD) manipulator. The acturators for the DD manipulators must have good controllability on the speed and torque from zero to maximum value continuously. New method was developed for speed and torque control by the phase difference control of the two-phase driving signals of the motor. Then rule adjustable compliant and dumped motion was realized on the output shaft of the motor by PD control of the output shaft angle.

  • PDF

A Novel Digital Driving Method for AM-OLED

  • Lee, Seung-Woo;Choi, Jae-Won;Jang, Jin;Chung, Hoon-Ju
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2007년도 7th International Meeting on Information Display 제7권1호
    • /
    • pp.837-840
    • /
    • 2007
  • We propose a novel digital driving method for AM-OLED (Active Matrix-Organic Light Emitting Diode) display. Proposed method modulates $V_{DD}$ so that luminance may be weighted in accordance with the bit significance. We can increase the minimum emission time or slower scan circuits are applicable by using proposed method.

  • PDF

Rapid Isolation of Mitochondrial DNA-Depleted Mammalian Cells by Ethidium Bromide and Dideoxycytidine Treatments

  • Yoon, Young Geol;Oh, Yoo Jin;Yoo, Young Hyun
    • Journal of Applied Biological Chemistry
    • /
    • 제57권3호
    • /
    • pp.259-265
    • /
    • 2014
  • Mitochondrial DNA (mtDNA)-depleted (${\rho}^0$) cells are often used as mtDNA recipients to study the interaction between the nucleus and mitochondria in mammalian cells. Therefore, it is crucial to obtain mtDNA-depleted cells with many different nuclear backgrounds for the study. Here, we demonstrate a rapid and reliable method to isolate mammalian mtDNA-depleted cells involving treatment with the antimitochondrial agents ethidium bromide (EtBr) and 2',3'-dideoxycytidine (ddC). After a short exposure to EtBr or ddC, followed by rapid clonal isolation, we were able to generate viable mtDNA-depleted cells from mouse and human cells and were able to successfully repopulate them with exogenous mitochondria from platelets isolated from mouse and human blood samples. These mtDNA-depleted cells can be used to characterize the nuclear mitochondrial interactions and to study mtDNA-associated defects in mammalian cells. Our method of isolating mtDNA-depleted cells is practical and applicable to a variety of cell types.

무선 센서 네트워크에서 메시지 라우팅을 위한 퍼지로직 기반의 전달 영역 제한 기법 (Fuzzy Logic based Propagation Limiting Method for message routing in Wireless Sensor Networks)

  • 지상훈;조대호
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.8-12
    • /
    • 2005
  • 최근 마이크로 센서와 무선 통신 기술의 진보는 센서 네트워크의 발전을 가능하게 하였다. 이와 같은 사실은 무선 센서 네트워크를 위한 수많은 라우팅 프로토콜의 개발로 이어졌으며, 다양한 구조의 알고리즘들이 제안되었다. 특히, 디렉티드 디퓨젼(Directed Diffusion; DD)은 데이터 중심 기반의 라우팅 알고리즘으로 속성 칼 쌍을 이용하여 통신하는 센서 네트워크의 한 패러다임이라고 할 수 있다. 그러나 기존의 DD에서는 작업을 요청하는 질의 메시지(interest message)가 전체 센서 네트워크에 플러딩(flooding)되는데, 이러한 과정은 에너지 소비 측면에서 볼 때 매우 비효율적이라고 할 수 있다. 이와 같은 문제를 해결하기 위하여 본 논문에서는 센서 노드의 에너지와 밀도 정보를 고려한 임계값을 이용하여 데이터의 전송 지역을 제한함으로서, 네트워크의 에너지 소비를 줄일 수 있는 새로운 메시지 전달영역 제한기법(propagation limiting method; PLM)을 제안한다. 퍼지 규칙 기반 시스템은 센서 필드에 배치된 노드들의 에너지와 밀도 정보를 입력 파라미터로 사용하여 메시지 라우팅을 위한 임계값 결정에 사용된다 본 연구에서 제안된 기법을 사용하여 센서 네트워크의 에너지 소비를 실험한 결과 기존에 제안되었던 알고리즘들에 비해 상대적으로 높은 효율성을 나타내었으며, 전체적으로 네트워크의 수명도 연장할 수 있었다.

  • PDF

A Study on Constructing Digital Logic Systems based on Edge-Valued Decision Diagram

  • Park Chun-Myoung
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.213-217
    • /
    • 2004
  • This paper presents a method of constructing the digital logic systems(DLS) using edge-valued decision diagrams(EVDD). The proposed method is as following. The EVDD is a new data structure type of decision diagram(DD) that is recently used in constructing the digital logic systems based on the graph theory. Next, we apply EVDD to function minimization of digital logic systems. The proposed method has the visible, schematical and regular properties.

  • PDF

Bacterial ${\beta}$-Lactamase Fragment Complementation Strategy Can Be Used as a Method for Identifying Interacting Protein Pairs

  • Park, Jong-Hwa;Back, Jung-Ho;Hahm, Soo-Hyun;Shim, Hye-Young;Park, Min-Ju;Ko, Sung-Il;Han, Ye-Sun
    • Journal of Microbiology and Biotechnology
    • /
    • 제17권10호
    • /
    • pp.1607-1615
    • /
    • 2007
  • We investigated the applicability of the TEM-l ${\beta}$-lactamase fragment complementation (BFC) system to develop a strategy for the screening of protein-protein interactions in bacteria. A BFC system containing a human Fas-associated death domain (hFADD) and human Fas death domain (hFasDD) was generated. The hFADD-hFasDD interaction was verified by cell survivability in ampicillin-containing medium and the colorimetric change of nitrocefin. It was also confirmed by His pull-down assay using cell lysates obtained in selection steps. A coiled-coil helix coiled-coil domain-containing protein 5 (CHCH5) was identified as an interacting protein of human uracil DNA glycosylase (hUNG) from the bacterial BFC cDNA library strategy. The interaction between hUNG and CHCH5 was further confirmed with immunoprecipitation using a mammalian expression system. CHCH5 enhanced the DNA glycosylase activity of hUNG to remove uracil from DNA duplexes containing a U/G mismatch pair. These results suggest that the bacterial BFC cDNA library strategy can be effectively used to identify interacting protein pairs.

A NEW PROOF OF THE SMOOTHNESS OF 4-POINT DESLAURIERS-DUBUC SCHEME

  • TANG YOUCHUN;KO KWAN PYO;LEE BYUNG-GOOK
    • Journal of applied mathematics & informatics
    • /
    • 제18권1_2호
    • /
    • pp.553-562
    • /
    • 2005
  • It is well-known that the smoothness of 4-point interpolatory Deslauriers-Dubuc(DD) subdivision scheme is $C^{1}$. N. Dyn[3] proved that 4-point interpolatory subdivision scheme is $C^{1}$ by means of eigenanalysis. In this paper we take advantage of Laurent polynomial method to get the same result, and give new way of strict proof on Laurent polynomial method.