• 제목/요약/키워드: 주 내포 항

검색결과 10건 처리시간 0.024초

빈도수 기반 주 내포 항 선택과 삭제 알고리즘을 적용한 회로 최소화 (A Selection-Deletion of Prime Implicants Algorithm Based on Frequency for Circuit Minimization)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.95-102
    • /
    • 2015
  • 본 논문은 회로 최소화 문제를 간단하게 풀 수 있는 알고리즘을 제안하였다. 회로 최소화 문제는 수기식 방법인 카르노 맵과 전산화가 가능한 휴리스틱 방법인 Quine-McCluskey 알고리즘이 있다. 그러나 Quine-McCluskey 알고리즘은 변수 개수 n이 증가하면 $3^n/n$의 메모리와 수행횟수가 요구되는 단점을 갖고 있다. 제안된 방법은 빈도수에 기반하여 내포 항 표를 이용하여 주어진 부울 함수의 최소 항을 포함하는 주 내포 항을 빠르게 추출하는 방법을 적용하였다. 추출된 주 내포 항들 중에서 중복 선택된 여분의 주 내포 항을 빈도수를 적용하여 제거하는 방법을 제안하였다. 제안된 알고리즘은 비록 변수 개수 n이 증가하여도 다항시간으로 회로를 최소화시킬 수 있는 해를 구할수 있는 장점을 갖고 있다. 제안된 알고리즘을 3-변수와 4-변수의 다양한 사례들에 적용한 결과 해를 빠르고 정확하게 구할 수 있었다.

회로 최소화를 위한 개선된 Quine-McCluskey 알고리즘 (An Improved Quine-McCluskey Algorithm for Circuit Minimization)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권3호
    • /
    • pp.109-117
    • /
    • 2014
  • 본 논문은 회로 최소화 문제에 대한 Quine-McCluskey 법을 개선한 알고리즘을 제안하였다. Quine-McCluskey 법은 주 내포 항을 반복적인 방법으로 찾고, 회로 최소화 방법으로 시행착오법, 분기한정법 또는 Petrick 법을 적용한다. 반면에 제안된 알고리즘은 사전에 항표를 생성하여 주 내포 항을 간단히 찾는 방법을 제안하였으며, 집합피복을 결정하는 방법을 적용하여 1차와 2차 필수 주 내포 항을 간단히 찾는 방법을 제안하였다. 3-변수와 4-변수 실험 데이터에 적용한 결과 제안된 알고리즘이 Quine-McCluskey 법에 비해 보다 간단하면서도 정확히 해를 구할 수 있었다.

위험물 저장탱크 화재시 주위인접 가연물 및 시설에 대한 영향의 실험적 연구

  • 박형주;김홍;강영구;정기창;이정윤
    • 한국산업안전학회:학술대회논문집
    • /
    • 한국안전학회 2003년도 춘계 학술논문발표회 논문집
    • /
    • pp.54-59
    • /
    • 2003
  • 위험물 저장탱크의 대형화 및 다양화에 따라 그 위험성이 증대되어 설계 단계에서부터 안전 측면을 고려한 설계를 하고 있기 때문에 다른 화재에 비하여 발생 빈도는 낮으나 위험물의 특성상 화재가 발생하면 대형화됨으로써 화재 진화의 어려움과 대규모 재산피해 및 인명피해를 유발항 위험성을 항상 내포하고 있다.(중략)

  • PDF

효소면역 전기영동 이적법을 이용한 질트리코모나스 항원의 비교 분석 (Comparative antigen analysis of yrichomonus vaginulis by enzyme-linked immunoelectrotransfer blot technique)

  • 민득영;임미혜
    • Parasites, Hosts and Diseases
    • /
    • 제30권4호
    • /
    • pp.323-328
    • /
    • 1992
  • 질트리코모나스의 항원 분석을 시행하기 위하여 병원성이 화인된 질트리코모나스(Trichamonas vaginnlis) 6개주(HY-1,2,3,9,10,13)의 항일을 sodium dodecyl sulfate - polyacrlyamide gel electrophoresis(SDS-PAGE) 한 결과 Coomassie brilliant blue 염색상에서 peptide의 밀도 차이를 제외하고는 주간에 동일한 단백질 분포양상을 보였으며, 12kDa에서 170kDa까지 약 35개 정도의 분획이 관찰되었다. 또한 질트리코모나스 HY월주를 항원으로 하고 질트리코모나스 6개주에 대해 면역된 마우스의 항혈청을 이용하여 enzyme-linked immunoelectrotransfer blot(EITB)을 시행한 결과 각 주마다 서로 다른 반응양상을 보였으며, 51kDa과 96kDa에서 질트리코모나스의 특이한 공통 반응대가 관찰되었고, 각기 다른 6개주의 항원에 대해 HY-1주의 항혈청으로 ETTB한 결과 HY-1 함원(homologous antigen)과의 반응 양상과 타항친(heterologous antigen)과의 반응 양상간의 특이한 차이는 관찰할 수 없었다. 이상의 결과로 보아 질트리코모나스 각 주의 항원은 항인-항체 반응에서 주간에 이종(antigenic heterogeneity)을 형성하고 있는 것으로 보였으며, 41, 47, 55, 74 및 94kDa에서 질트리코모나스애 특이한 공통반응대를 보었으며, 이 부분이 숙주-기생충의 상 호관계에 있어서 중요한 의의를 내포하고 있을 것으로 생각된다.

  • PDF

위험률의 변화점에 대한 비모수적 추정 (Nonparametric estimation of hazard rates change-point)

  • 정광모
    • 응용통계연구
    • /
    • 제11권1호
    • /
    • pp.163-175
    • /
    • 1998
  • 위험률 변화점모형에서 특별한 함수형이나 분포함수에 대한 가정을 하지 않는 일반적인 모형을 고려하였다. 이러한 모형은 지금까지 주로 다루어 왔던 상수항 위험률의 변화점모형뿐만 아니라 여러 유형의 변화점모형을 내포한다. 중도절단된 자료하에서 위험률 변화점에 관한 모수적 모형을 가정하지 않고 변화점 이전과 이후의 넬슨(Nelson) 누적위험함수 추정량의 기울기 차를 이용하여 추정량을 제안하고, 그의 점근적 성질을 규명한다. 붓스트랩 추정량의 일치성과 점근분포를 유도하고, 몇가지 분포함수의 경우에 몬테칼로 모의실험을 통해 제안된 방법의 경험적 성질을 살펴보았다. 또한, 심장병 이석환자의 생존시간 자료를 통해 변화점을 추정하고 추정량의 붓스트랩 분포를 구하였다.

  • PDF

인공신경망 기법에 근거한 지반물성치의 불확실성을 최소화하기 위한 터널 역해석 사례연구 (A case study on a tunnel back analysis to minimize the uncertainty of ground properties based on artificial neural network)

  • 유광호;송원영
    • 한국터널지하공간학회 논문집
    • /
    • 제14권1호
    • /
    • pp.37-53
    • /
    • 2012
  • 터널 설계 시 사용되는 지반 물성치는 불확실성을 내포한다. 본 연구에서는 최적의 지반물성치를 찾기 위해 터널 계측자료를 활용하여 MATLAB 프로그램의 인공신경망 분석 기능을 이용한 역해석을 수행하였다. 터널 내공변위에 많은 영향을 주는 탄성계수와 측압계수를 변화시켜 총 81개의 학습자료를 구축하였다. 최적의 학습모델을 구축하기 위해 은닉층 수와 노드(node) 수 및 학습율과 관성항을 변화시켜가며 매개변수 연구를 수행하였다. 한편 최적의 학습모델은 평균제곱오차(MSE, Mean Squared Error)와 결정계수($R^2$)를 비교하여 선정되었고, 이를 이용하여 정확한 지층의 탄성계수와 측압계수를 찾았다. 향후 주어진 지반조건에서 최적의 터널 지보패턴을 결정하는 등의 목적으로 본 연구에서 제시된 방법이 적용될 수 있을 것으로 기대된다.

심지층 처분시스템 설계를 위한 중수로 사용후핵연료 현황 및 선원항 분석 (Current Status and Characterization of CANDU Spent Fuel for Geological Disposal System Design)

  • 조동건;이승우;차정훈;최종원;이양;최희주
    • 방사성폐기물학회지
    • /
    • 제6권2호
    • /
    • pp.155-162
    • /
    • 2008
  • 후행 핵연료주기 경제성 평가는 추정 비용의 불확실성, 평가 대상기간의 장기성, 적용 할인율에 따른 계산결과의 변동성 등 많은 불확실성을 내포하고 있기 때문에 평가기관 또는 평가자에 따라 그 결과가 서로 상이하다. 본고에서는 지금까지 수행 된 주요 경제성 평가 연구들을 조사/분석하여 그 특징과 한계를 알아봄으로써 현재 국내에서 추진되고 있는 사용후핵연료 공론화 및 후행 핵연료주기 정책 연구 추진에 기초자료로 활용될 수 있도록 하고자 하였다. 분석 결과 사용후핵연료 재활용 옵션에 비해 직접처분 옵션이 유리하나, 입력 자료로 사용된 파라미터 값에 따라 결과의 불확실성이 많이 나타나 이 부분에 대한 추가적인 연구가 필요하다는 사실을 알 수 있었다.

  • PDF

선박 접이안 조종 시뮬레이터를 이용한 조종위험도 평가 기법에 관한 연구 (A Study on Estimation Technique of Manoeuvring Difficulty Using the Ship Manoeuvre Simulator for Berthing/Deberthing)

  • 양승열;손경호;이희용;하문근;김현수;이진호;임남균
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 추계학술대회
    • /
    • pp.81-87
    • /
    • 2004
  • 선박이라는 거대한 물체를 항만 또는 조선소내의 안벽에 접안하거나 이로부터 이안시키는 작업은 도선사나 도크 마스터의 고유한 업무로서 상당한 집중력과 고난도의 위험성을 내포하고 있다. 이와 같은 접이안 작업 시에는 터그에 사용량이 많아지고, 본선 이 저속으로 움직이므로 외력의 영향을 크게 받는다. 본 연구에서는 외력의 영향 특히 강풍 하에서 주로 터그를 이용하여 접이안 조종 작업을 수행할 수 있는 2차원 가상시스템을 구축하였다. 또한 조종위험도를 평가할 수 있는 객관적인 기준을 제안하고 이를 위해 시뮬레이션 실험을 수행하였다. 이 가상시스템을 이용하여 접이안 조종 작업을 수행한 결과 운항자가 주관적으로 체감한 위험의 정도를 수치화하여 표현한 주관적 평가와 조종운동과 관련된 주요 파라미터에 관련된 객관적인 지수와의 상관관계를 분석하여 조종위험도의 평 가 기법에 대해 논의한다.

  • PDF

선박 접이안 조종 시뮬레이터를 이용한 조종위험도 평가 기법에 관한 연구 (A Study on Evaluation Technique of Manoeuvring Difficulty by Using the Ship Manoeuvre Simulator for Berthing/Deberthing)

  • 양승열;손경호;이희용;하문근;김현수;이진호;임남균
    • 한국항해항만학회지
    • /
    • 제29권3호
    • /
    • pp.189-194
    • /
    • 2005
  • 선박이라는 거대한 물체를 항만 또는 조선소내의 안벽에 접안하거나 이로부터 이안시키는 작업은 도선사나 도크마스터의 고유한 업무로서 상당한 집중력과 고도의 위험성을 내포하고 있다. 이와 같은 접이안 작업 시에는 예선의 사용량이 많아지고, 본선이 저속으로 움직이므로 외력의 영향을 크게 받는다. 본 연구에서는 외력의 영향 특히 강풍 하에서 주로 예선을 이용하여 접이안 조종 작업을 수행할 수 있는 2차원 가상시스템은 구축하였다. 또한 조종위험도를 평가할 수 있는 객관적인 기준을 제안하고 이를 위해 시뮬레이션 실험은 수행하였다. 이 가상시스템을 이용하여 접이안 조종 작업을 수행한 결과 운항자가 주관적으로 체감한 위험의 정도를 수치화하여 표현한 주관적 평가와 조종운동과 관련된 주요 파라미터에 관련된 객관적인 지수와의 상관관계를 분석하여 조종위험도의 평가 기법에 대해 논의한다.

밀리터리 패션에 나타난 성적 이미지 연구 - 1990년대 여성복을 중심으로 -

  • 이화정;채금석
    • 한국복식학회:학술대회논문집
    • /
    • 한국복식학회 2001년도 춘계학술대회
    • /
    • pp.41-41
    • /
    • 2001
  • 본 연구는 1990년대 밀리터리 패션에서 성적 이미 지의 표현양상을 살펴보고 각각의 미적 특성과 형성 요인을 분석하여 현대 여성의 다양한 미적 가치와 미의식을 이해하고자 한다. 1, 2차 세계대전을 계기로 자연스럽게 등장한 밀 리터리 패션은 20세기 초반에 여성의 사회참여와 지 위 향상으로 인해 실용성과 기능성을 추구하였고 중 반에 들어서면서 히피와 젊은 세대들에 의해 반전운 동의 일환으로 입혀져 안티패션의 의미를 내포하게 되었으며 후반에는 포스트모더 니즘으로 인해 다양성 을 추구하는 복고풍의 패션 트랜드로서 각종 컬혜션 에서 부각되었다. 그 결과 밀리터리 패션은 기존의 남성적 이미지뿐만 아니라 여성적 이미지도 표현하 게 되었다. 이러한 밀리터리 패션에 나타난 성적 이 미지는 권위적 이미지와 공격적 이미지의 남성적 이 미지와 보수적 이미지와 과시적 이미지, 관능적 이미 지의 여성적 이미지로 표현되어 나타났다. 남성적 이미지는 자유주의 페미니즘과 관련하여 남성 중심적 사고 방식에 도전하고자 하는 여성들의 자아의식이 한층 강하게 작용한 일종의 반 패션 현 상으로 권위적 이미지와 공격적 이미지로 특정지을 수 있다. 첫째, 권위적 이미지는 주로 고전적 군복과 제복의 이미지를 차용해 군복이 가지는 권위와 위엄을 표출 하였으며 남성 우월주의에 기초한 영웅주의를 가시 적으로 표현하였다. 이는 떳떳하게 자신의 위치를 세 우고자 하는 여성들의 욕구를 대변하였으며 영웅주 의와 가부장제도가 그 형성요인으로 작용하였다. 둘째, 공격적 이미지는 권위적 이미지에 대한 저 항과 기존의 성 정체성에 대한 저항으로써 전위적인 형태와 해체적인 표현으로 본래의 위엄있는 군복의 이미지를 무너뜨려 남성다웅의 표면적인 메시지를 약화시키고자 하였으며 반체제 정신, 성 정체성에 대 한 저항, 해체주의가 그 형성요인으로 작용하였다. 여성적 이미지는 급진주의 페미니즘과 관련하여 여성 본래의 성을 부각시키고 여성이 주체가 된 여 성중심적 사고로 여성의 감성적 심리를 패션을 통해 표현하고자 하였으며 보수적 이미지, 과시적 이미지, 관능적 이미지로 특징 지을 수 있다. 첫째, 보수적 이미지는 남성적 영역이라고 믿어왔 던 군복에 여성성을 강조하여 가늘고 유연한 실루엣 과 곡선적인 라인, 색채. 심플한 디테일만으로 밀리 터리 패션을 표현하여 남성중심의 이데올로기에서 벗어나 여성도 사회의 중심이 될 수 있음을 시사하 였으며 남성 권위의 추락이 그 형성요인으로 작용하 였다. 둘째, 과시적 이미지는 전통적 군복이 과거의 상 류층 엘리트들만의 아이템이었듯이 현대의 여성들은 신분과 매력의 과시를 표현하고자 금속 단추나 벨트 등 기타장식을 부각시킨 밀리터리 패션을 착용하였 으며 엘리트층에 대한 동경이 그 형성요인으로 작용하였다. 셋째, 관능적 이미지는 신체의 간접적인 노출과 직접적인 노출을 통해 여성의 신체에 의한 에로틱한 관능미를 부여하고자 하였으며 나르시시즘과 보이고 자 하는 욕구, 성적 유희가 그 형성요인으로 작용하였다. 그러므로 밀리터리 패션에 나타난 성적 이미지에 관한 연구는 패션을 통해 자아를 표현하고 미적으로 자기완성의 방편을 삼으려고 한 현대 여성들의 가치 관과 미의식을 이해하며 이를 충족시키고자 하는 패 션 트랜드와 디자인 개발에 도움이 될 것이다.

  • PDF