• 제목/요약/키워드: 증명 수준

검색결과 345건 처리시간 0.392초

새로운 멀티프로세서 디자인을 위한 상위수준합성 시스템의 회로 복잡도 최적화 ILP 알고리즘 (A Circuit Complexity Optimization ILP Algorithm of High-level Synthesis System for New Multiprocessor Design)

  • 장정욱;인치호
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.137-144
    • /
    • 2016
  • 본 논문에서는 새로운 멀티프로세서 디자인을 위한 상위 수준 합성 시스템의 회로 복잡도 최적화 ILP 알고리즘을 제안하였다. 상위수준 합성에서 가장 중요한 연산자의 특성과 데이터패스의 구조를 분석하고, 멀티사이클 연산의 스케줄링 시 가상연산자 개념을 도입함으로써, 멀티사이클 연산을 구현하는 연산자의 유형에 관계없이 공통으로 적용시킬 수 있는 ILP 알고리즘을 이용하여 증명하였다. 기술된 알고리즘의 스케줄링 성능을 평가하기 위하여, 표준벤치마크 모델인 5차 디지털 웨이브필터에 대한 스케줄링을 행한 결과, 기존의 데이터패스 스케줄링 결과와 정확하게 일치함으로서, 제시된 모든 ILP 수식이 정확하게 기술되었음을 알 수 있었다.

원의 넓이에 관련된 순환논법과 국소적 조직화 (The Vicious Circle in Calculating Circle Area and the Local Organization)

  • 최영기;홍갑주
    • 대한수학교육학회지:학교수학
    • /
    • 제8권3호
    • /
    • pp.291-300
    • /
    • 2006
  • 본 논문에서는 학교수학에서 발견할 수 있는 순환논법의 예로서 고등학교 미분과 적분 교과서에서 정적분을 통해 원의 넓이를 구하는 과정에서 발견되는 순환논법을 수학적으로 분석하고, 학교수학의 수준에서 원의 넓이에 관련된 몇 가지 증명방법들의 의미를 비교 분석한다. 특히 원의 넓이에 대한 아르키메데스의 증명과정을 고찰하여 학교수학에서 국소적 조직화의 의미와 가치를 재조명한다.

  • PDF

OSPF Protocol 표준 및 구현의 대수 정형적 명세 및 정형적 검증 (Algebraic Formal Specification and Formal Validation of the Standard and an Implementation of the OSPF Protocol)

  • 박재현
    • 한국통신학회논문지
    • /
    • 제29권3B호
    • /
    • pp.360-374
    • /
    • 2004
  • OSPF 프로토콜은 가장 보편적으로 사용되고 있는 Interior Gateway Routing Protocol 이다. 그러므로, 초고속 라우터의 동작의 신뢰성 확보를 위해, OSPF 프로토콜의 상호운용성과 안전성의 보장은 중요하다. 본 논문에서는 OSPF 라우팅 프로토콜의 표준 문서를 분석하여, 프로토콜 동작들을 대수 정형 방법을 사용하여 상세 설계 수준으로 명세하고, OSPF 프로토콜의 가용한 원천코드를 참조하여, 표준에 명확하게 명세되지 않은 좀더 상세한 동작까지 표현하도록 이 명세를 보완하였다. 그리고 명세된 프로토콜 상태 기계의 상호운용성과 안전성을 정형적으로 증명하였다. 우리는 먼저 제시한 정형적 명세가 OSPF 프로토콜의 표준 문서에 나타난 모든 상태들과 모든 천이 이벤트들을 표현하고 있어, 명세된 프로토콜 상태기계가 완전성을 가지고 있다는 사실을 보이고, 또한 상호운용성을 가짐을 증명하였다. 그리고 프로토콜의 동작의 안전성을 증명하기 위해, 생존성, 그리고 라이브락 부재를 정형적으로 증명하고, 교착상태 부재 역시 정형적으로 증명하였다. 결과적으로 OSPF 프로토콜이 일관성을 가진다는 사실을 보인다. 본 명세와 검증은 기존외 OSPF Version 2의 프로토콜 메커니즘을 그대로 계승한 OSPF Version 3에서도 유효하다.

유죄판단 역치에 대한 배심설시 절차의 효과 (An Effect of the Jury Instruction Procedure on The Level of the Threshold for the Decision to Convict)

  • 성유리;박광배
    • 한국심리학회지 : 문화 및 사회문제
    • /
    • 제21권3호
    • /
    • pp.497-510
    • /
    • 2015
  • 국민참여재판에서 판사가 배심원에게 제시하는 법설시에는 범죄사실에 대해서 합리적인 의심이 없는 정도의 증명에 이르렀을 때 유죄를 인정해야 한다는 "합리적 의심의 초월 기준"에 대한 설명이 포함된다. 합리적 의심의 초월 기준은 일반적으로 배심원들이 평의를 시작하기 직전에 설명되는데, 본 연구에서는 설시절차(증거 이전, 증거 이후)에 따라 피고인에 대한 유죄/무죄 인정에 차이가 생긴다는 선행연구를 기반으로 그 인지과정을 알아보고자 하였다. 배심원 자격을 가진 만 20세 이상 성인남녀 189명을 대상으로 합리적 의심의 초월 기준에 대한 설명을 증거 전과 후에 받은 집단이 증거 후에만 설시를 받은 집단과 설시를 받지 않은 집단보다 피고인에 대한 유죄인정비율이 낮은지 분석한 후, 설시 제시절차와 유죄인정비율 사이의 두 가지 인지과정을 확인하였다: 1) 유죄판단 역치 생성, 2) 증거의 증명력 평가. 분석 결과, 설시를 증거 전후에 받은 집단은 다른 집단에 비해 피고인의 유죄를 판단하기 위한 역치가 높게 형성된 것을 확인하였으나, 증거의 증명력은 설시 제시절차 간에 유의한 차이가 없었다. 이러한 결과는 배심원이 재판에서 설시를 증거 전에 받았을 때, 각 증거의 증명력을 합리적 의심의 초월 기준으로 평가하기보다는 유죄결정을 위한 역치수준을 조정하여 그것을 기반으로 피고인에 대한 최종판단을 한다고 해석되었다.

  • PDF

교과서의 귀류법 도입과 활용에 대한 고찰 및 개선 방안 (A Study on Improvement of Introductions and Applications of 'Proof by Contradiction' in Textbooks)

  • 이기돈;홍갑주
    • 대한수학교육학회지:학교수학
    • /
    • 제18권4호
    • /
    • pp.839-856
    • /
    • 2016
  • 2009 개정과 2015 개정 수학과 교육과정에서는 학생들의 인지발달 수준을 고려해 '증명'을 중학교에서 고등학교로 옮기는 한편, 7차와 2007 개정 교육과정에서 공식적으로는 도입되지 않았던 '귀류법'을 고등학교 1학년 과목의 '학습내용 성취 기준'에 명시하였다. 귀류법은 어떤 명제가 참임을 보이기 위해 오히려 그 명제를 부정하는 귀류법 가정의 독특함으로 인해 인지적 갈등을 유발하는 것으로 알려져 있다. 이 논문에서는 귀류법에 대한 논리수학적 및 역사적 분석을 바탕으로 새로이 도입된 현 교과서의 귀류법 도입 및 활용에 대해 살펴보고 발견, 설명, 융합 등의 관점에서 개선 방안을 모색하였다. 발견의 과정을 먼저 서술한 후 귀류법적 사고를 도입하고, 귀류법 가정이 직접적으로 필요하지 않은 부분을 분리시켜 설명하되 유기적으로 서술하며, 대우를 이용한 증명법과의 관계를 밝혀 상호 보완적으로 다루고, 융합교육적 관점을 도입할 것 등을 제안하였다.

사업장에서의 소음개선 적용 효과와 비용편익 분석에 대한 연구 (A Study of Noise-control Implementation and Cost-effectiveness in a Workplace)

  • 박미진;윤충식;백도명;황규석
    • 한국산업보건학회지
    • /
    • 제22권2호
    • /
    • pp.149-155
    • /
    • 2012
  • Objectives: 이 논문의 목적은 한 사업장에서 수십 년 동안 진행된 소음감소계획이 실제적이고, 경제적인 것을 증명하고 이를 바탕으로 소음의 공학적 개선방법과 효과적인 실행을 위한 실제 작동 가능한 모델을 제시하는 것이다. Methods: 1967년도에 설립된 다국적 전자회사에서 1987년부터 2002년까지 실행된 각종 소음 감소 노력, 요소, 프로그램을 분석하고 이 기간 동안 소음감소가 어떻게 실제로 일어났는지 분석하였다. 특히 회사가 다른 여러 가지 노력을 한 후에도 실질적 효과를 기대하기 어려워 공학적 개선과 같이 도입한 Action Learning Team (ALT) 활동에 초점을 두고 개선 효과를 파악하였다. Results: 실제 소음의 감소노력은 산업안전보건법의 변화에 따라 여러 가지 형태로 실행되었다. 주된 효과는 ALT활동이 있고 나서 이루어졌는데 평균 소음 노출수준이 86.9 dBA에서 79.8 dBA로 현저히 감소하였으며 소음 지역 (85dBA 이상 )도 10개 지역에서 3개 지역으로 70% 감소하였다. ALT 활동의 결과로 나타난 7개 지역의 소음 감소를 위해 투입된 총 비용이 6,767 달러였다. ALT 활동을 처음 시작한 첫해에 소음 감소지역을 줄임으로써 이 지역의 근로자가 청력검사를 받지 않아서 초기 396명의 근로자가 청력검사를 받던 것을 활동 후 130명만 받아 266명의 근로자가 청력검사를 받지 않아도 되어 청력검사 비용이 6,650 달러 절약되었다. 따라서 장기간으로 보면 매우 비용효과적인 방법으로 증명되었다. Conclusions: 실제 소음감소가 현저히 일어나고, 비용효과적인 소음 감소가 일어나려면 기기 설비 공정담당자가 소음감소의 중요성을 잘 알고, 그 기법을 숙지하고 있어야 하며, 실제 활동을 할 수 있도록 관리자 층의 권한을 위임 받아 활동할 수 있어야 한다. 이 논문에서는 공학적 개선 태스크포스팀을 운영하여 ALT활동을 하였을 때 실제적이고, 비용효과적인 소음 감소를 증명하였다.

메타인지 수준에 따른 EPL 프로그래밍 학습이 논리적 사고에 미치는 영향 (The Effect of EPL Programming Loaming on Logical Thinking Ability by the Meta-Cognition Level)

  • 홍재운;이수정
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권6호
    • /
    • pp.498-507
    • /
    • 2009
  • 프로그래밍 언어 학습이 논리적 사고력에 미치는 영향에 대한 선행 연구는 부족한 실정이며, 각 연구 결과마다 연구 대상, 방법과 학습 주제 등에 따라 논리 향상 정도와 영역이 다르므로, 일반화 과정에 어려움이 있다. 또한 논리적 사고력의 향상이 학습자의 인지 발달에 의한 것인지 프로그래밍 언어 학습에 의한 것인지 분명하지 않아 프로그래밍 언어 학습의 필요성이 증명되었다고 할 수 없다. 본 연구에서는 초등 6학년생들에게 교육용 프로그래밍 언어 학습을 7차시 동안 실시한 후, 메타인지 수준별로 논리적 사고력에 미치는 영향을 조사하고, 컴퓨터 활용 교육의 효과와 비교하였다. 실험 결과에 따르면, 두리틀과 로고, 그리고 파워포인트 학습 집단 모두에서, 상위 수준의 메타인지를 지닌 학생들은 논리적 사고력에 유의미한 신장 효과를 나타낸 반면, 하위 수준의 학생들은 두리틀과 로고 학습 후에만 유의미한 논리적 사고력의 신장을 나타냈다. 그러나 메타인지 수준에 상관 없이 세 학습 집단 간에 논리적 사고력 향상 정도의 유의미한 차이는 없었다.

실증검증을 통한 N/A 점검항목이 보안 수준 결과에 미치는 영향에 관한 연구 (An Study on the Impact of N/A Check Item on the Security Level Result through Empirical Verification)

  • 이준호;성경상;오해석
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권8호
    • /
    • pp.271-276
    • /
    • 2014
  • 본 연구는 취약점 분석 평가 수행 시 N/A 점검항목이 보안 수준 결과에 미치는 영향 정도를 분석하였다. 이를 위하여, 본 논문에서는 취약점 분석 평가 범위 및 점검항목과 정량적 산출 방식을 이용하였으며, 항목의 중요성에 따른 등급과 가중치를 부여하였다. 또한, 주위 환경과 IT 기술 발달로 기관은 항상 위험에 노출되어 있으므로 위험 허용 수준을 적용하여 실증적 분석을 수행하였다. 분석한 결과, N/A 점검항목이 보안 수준에 영향을 미치는 요인으로 증명되었다. 즉, 취약점 분석 평가 수행 시 기관 특성상 연계성이 없는 점검항목은 제외시켜야 하는 것을 알 수 있었다. 본 연구에서는 실증검증을 토대로 기관 특성과 연계성을 갖지 않는 항목을 제외한 후 보안 수준 평가를 수행해야 함을 시사 하였으며, 기관 특성을 고려한 취약점 분석 평가 점검항목 정립 모델 연구가 필요함을 제시하였다.

한국 노인의 가구소득 수준과 우울증상의 관계에서 나이아신(Niacin)의 조절효과 (The Role of Niacin Intake in the Relationship between Household Income and Depressive Symptoms among Korean Older Adults: Results from the Korea National Health and Nutrition Survey)

  • 장의미;김기연
    • 한국노년학
    • /
    • 제39권4호
    • /
    • pp.847-859
    • /
    • 2019
  • 본 연구는 노인의 가구 소득 수준과 우울증상의 관계에서 나이아신(Niacin)의 조절효과를 증명하는데 목적을 두고 있다. 연구 방법은 보건복지부에서 실시한 2016년 국민건강영양조사 자료에 포함된 65세 이상 노인 총 1,632명을 대상으로 연구를 진행하였다. 통계 분석 방법은 가중치를 적용 후, SPSS 24.0을 이용하여 Two-way ANCOVA를 실시하였다. 연구결과, 가구 소득 수준이 낮을수록 우울증상이 상대적으로 높은 것으로 나타났고 나이아신(Niacin) 섭취량 역시 부족한 것으로 나타났다. 또한 가구소득 수준과 우울증상의 관계에서 나이아신(Niacin)의 조절효과가 있는 것으로 확인되었다. 따라서 노인의 가구소득 수준에 따른 우울증상의 차이를 줄이고, 노년기 정신건강 향상을 위해 나이아신(Niacin)과 같은 영양소 섭취의 중재전략의 필요성을 강조한다.

지체와 사고를 고려한 신호교차로 서비스수준 산정에 관한 연구 (Level of Service of Signalized Intersections Considering both Delay and Accidents)

  • 박제진;박성용;하태준
    • 대한교통학회지
    • /
    • 제26권3호
    • /
    • pp.169-178
    • /
    • 2008
  • 서비스수준은 통행속도, 통행시간, 통행자유도, 안락감 그리고 교통안전 등 도로의 운행상태를 설명하는 개념으로 도로시설별로 효과척도에 따른 서비스수준이 등급화되어 있고, 이를 이용하여 도로시설의 수행능력을 평가하고 있다. 그러나 도로시설의 안전성에 대한 문제가 대두되어지면서 신호교차로의 ${\upsilon}/c$ 비와 교통사고율은 기존 연구에서 U 자형의 2차함수 형태로 나타남을 제시하고 있다. 이는 교통소통에 의한 서비스수준이 우수하다고 하여 교통사고의 위험 측면에서도 안전하다고 말할 수 없음을 시사해 주고 있는 것이다. 즉, 현재 신호교차로 평가는 도로용량과 관련한 효과척도인 서비스수준 개념에 교통안전은 내포되어 있지 않음을 보여주고 있다. 따라서 본 연구에서는 신호교차로를 대상으로 교통소통(지체)과 교통안전(사고)을 동시에 고려한 서비스수준을 개발하여 신호교차로에 대한 새로운 평가과정 및 평가방법을 제시하고자 한다. 첫째, 광주광역시 신호교차로 50개 지점을 대상으로 2002${\sim}$2004년에 발생한 교통사고와 교통사고관련 자료를 수집하여 평균제어지체시간-EPDO 와 평균제어지체시간-사고율의 관계를 분석한 결과, 지체시간이 클수록 EPDO 와 사고율은 음지수함수 형태로 감소하는 것으로 나타나 현 신호교차로 수행평가 기준인 서비스수준에 교통안전 측면을 포함시켜 새로운 서비스수준을 개발해야 할 필요성이 있음을 증명하였다. 둘째, 교통류에 따른 사고유형별 사고건수가 음이항분포로 추론됨에 따라 교통사고예측모형으로 차대차의 경우 16개, 차대사람의 경우 4개의 음이항회귀모형을 개발하였다. 셋째, 지점별 연간지체비용과 연간사고비용을 이용하여 운영비용에 대한 확률밀도함수를 추정한 후, 서비스수준 등급에 대한 백분율을 적용시켜 서비스수준 기준을 제시하였다. 마지막으로, 본 연구에서 도출된 교통사고예측모형과 새로운 서비스수준을 활용하여 임의의 신호교차로에 대한 평가과정을 분석표로 제시하였다.