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

검색결과 24건 처리시간 0.025초

빈도수 기반 주 내포 항 선택과 삭제 알고리즘을 적용한 회로 최소화 (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 법에 비해 보다 간단하면서도 정확히 해를 구할 수 있었다.

부산항 북항 재개발 관련 선결과제 고찰 (A Study on the Constraints for the Redevelopment of Conventional Pire in Busan Port)

  • 장우준;강달원;전찬용;남기찬
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 춘계학술대회 및 창립 30주년 심포지엄(논문집)
    • /
    • pp.147-152
    • /
    • 2006
  • 부산항 북항의 재개발은 21세기 비전에 비추어 부두운영회사제의 지속적인 발전, 부산 신항 개발과의 연계, 국제 여객 및 크루즈부두의 개발과 터미널의 신축 등 기존에 존재하고 있는 문제점을 해소하기 위한 부산항 북항 일반부두의 종합적인 정비 및 방향을 모색하는 데 있다. 하지만 TOC 업체 계약, 피더부두 대체시설 부족, 환적화물 유치에 미칠 악영향, 그리고 항만 근로자 문제 둥 현실적인 해법을 제시하기에는 여러 측면에서 한계를 내포하고 있다. 따라서 본 논문은 이러한 한계로 인한 문제점과 해결의 필요성에 대한 인식에 기초하여 항만 개발 및 운영과 관련한 각종 애로요인 분석, 재개발 방향 설정, 나아가 바람직한 항만 재개발 및 대체 확보에 대한 대안 제시 등에 관하여 고찰하고자 한다.

  • PDF

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

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

  • PDF

항만 컨테이너 처리능력의 통계적 예측에 관한 연구 (A Study of Dynamic Forecast on Port Container Handling Capacity)

  • Feng, Zhan-Qing;Lee, Su-Ho
    • 한국항해항만학회지
    • /
    • 제26권2호
    • /
    • pp.161-166
    • /
    • 2002
  • 컨테이너 처리량(CHC)은 항만의 능력을 나타내는 중요한 지표다. 그러나 중국항만의 컨테이너 처리능력에 대한 연구는 부족하며, 연구결과 또한 예측치와 실제치와의 차이가 크다. 이는 컨테이너처리량이 다양한 경제적인 측면을 내포하고 있고 예측모델의 선택이 매우 어렵다는데 기인한다. 대체로 지금까지 사용되어왔던 회귀분석, 신경망분석 등은 과거행태모델을 벗어나지 못하고 있어 경제체제나 항만물동량의 동태적변화에 대한 고려가 결여되어 있다. 따라서 본 논문에서는 동태적 보정인과모델을 사용한 동태적 예측법을 사용해 보았고 그 결과 보다 신뢰성이 높고 현실성이 있는 연구결과를 도출할 수 있었다.

시운전과 수리시험선박에 관한 고찰 (A Study on a Sea Trial and repaired test ship)

  • 박정훈;안중현
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.7-9
    • /
    • 2023
  • 국내법에서는 시운전 금지해역을 설정하고 이 구역에서 금지되는 시운전(Sea trial)을 규정하고 있다. 하지만 이용자에 따라 시운전이라는 용어를 수리 후 테스트(On board Test)하는 것을 혼용하여 사용하고 있고, 특히 수리 조선소 등에서 선박의 개조, 수리 후 시운전이라 행하는 테스트를 하는 선박은 이러한 규정을 따르지 아니한다. 본 연구를 통하여 이러한 선박도 시운전으로 해석할 수 있는지 관련 법 조항을 살펴보고, 시운전 선박에 준하는 위험성을 내포한 수리 선박 관리의 필요성을 제시하고자 한다.

  • 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

이산 보오텍스법에 의한 원주의 양력 및 항력 (Lift and Drag of a Circular Cylinder by the Discrete Vortex Method)

  • 이동기
    • 대한조선학회지
    • /
    • 제27권2호
    • /
    • pp.40-46
    • /
    • 1990
  • 이산 보오텍스를 내포하고 있는 이상유체의 비정상 유동에 의하여 원주에 작용되는 양력과 항력을 계산하기 위한 수식을 유도하였다. 이 식은 유체유동에 대한 시뮬레이션에서 이산 보오텍스법을 적용할 때 사용될 수 있으며 복소평면 위에서 연결선 적분에 의하여 유도되었다. Sarpkaya의 공식과는 의미에 상당한 차이가 있는 항이 나와 있어 지금까지 얻어진 힘의 크기에 변화를 초래할 것으로 예상된다.

  • PDF

Single Port 하이브리드 로켓의 고체연료 물질전달수(B Number)를 고려한 연소특성 연구 (Influences of B Number Effect on the Burning Rate of Solid Fuel in Single Port Hybrid Rocket)

  • 이정표;김수종;유우준;조성봉;문희장;김진곤
    • 한국항공우주학회지
    • /
    • 제36권3호
    • /
    • pp.264-270
    • /
    • 2008
  • 하이브리드 로켓 고체 연료의 연소율(Burning Rate)을 묘사하는 후퇴율은 연료 유속, 산화제 유속과 더불어 연료길이의 함수로 나타내어지나 일반적으로 가장 영향이 큰 산화제 유속만의 함수로 모델링된다. 그러나 이는 연료가 갖고 있는 고유의 열화학적 특성에 대한 영향이 내포되어 있지 않아 다양한 연료에 대한 공통된 관계를 나타내기 어렵다. 본 연구에서는 고체연료의 열화학적 특성과 연소에 따른 공기역학적 특성이 고려된 물질전달수(B Number)를 도입하여 다양한 연료에 공통으로 사용될 수 있는 연소율 관계식을 제시하고, 물질전달수 내의 공기역학적 특성의 영향을 분석하였다. 물질전달수와 산화제 유속의 함수로 표현된 연소율 식은 고정된 실험 지수항과 상수항으로 PMMA, PP 및 PE의 연소율을 모두 묘사할 수 있었고, 연소율 관계식에서 B Number에 내포된 공기역학적 효과는 미미하였다.

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

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

  • PDF