• 제목/요약/키워드: 조합 논리

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

EOL : SUNHI 표현범위를 가진 인식론적 온톨로지 표현 언어 (EOL : Epistemological Ontology Language with SUNHI Expression Power for Ubiquitous Computing Environment)

  • 이건수;홍인표;김민구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
    • /
    • pp.408-411
    • /
    • 2006
  • 유비쿼터스 컴퓨팅 환경에서 서비스를 제공함에 있어 지능적인 수행 능력은 사용자의 만족도를 높여주는 핵심 요소이다. 시스템의 지능을 부여하기 위해서는 지식을 관리, 처리, 활용하는 기능이 필요한데, 이들 기능은 그 지식이 어떻게 표현되어 있는지에 큰 영향을 받는다. 일차 술어 논리 기반 지식 표현 방법은 폭넓은 표현 범위와 유연한 지식 정의, 추론 방법으로 선호되고 있지만, 복잡한 계산 비용을 갖고 있기 때문에, 전문적인 지식 처리 시스템이 아닌 경우, 불필요한 계산 비용이 소요된다. Description Logic은 Frame기반 지식 표현 방식으로 일차 술어 논리를 사용하는 것보다 지식을 표현할 수 있는 범위는 제한적이지만, 빠른 추론 결과를 보장해 준다. 유비쿼터스 컴퓨팅 환경에서는 분산된 다양한 오브젝트들이 협력과정을 통해 사용자에게 지능적인 서비스를 제공하게 되고, 이들 개별적인 오브젝트들은 저사양의 계산능력을 갖고 있다고 가정된다. 그러므로, 저사양의 컴퓨팅 오브젝트들을 조합하여 지능적인 서비스를 성공적으로 제공하기 위해서, 각각의 오브젝트들은 제한된 지식을 효과적으로 관리할 수 있는 방법이 필요하다. 이를 위해 본 논문에서는 Frame 기반의 Description Logic을 기반으로 SUNHI의 표현 범위를 가진 인식론적 온톨로지 표현 언어를 제안하고, SUNHI의 표현 범위의 효율성을 증명하고자 한다.

  • PDF

저전력 저면적의 논리 회로 설계를 위한 효율적인 커널 기반 분할 알고리듬 (An Efficient Kernel-based Partitioning Algorithm for Low-power Low-Power Low-area Logic Circuit Design)

  • 황선영;김형;최익성;정기조
    • 한국통신학회논문지
    • /
    • 제25권8B호
    • /
    • pp.1477-1486
    • /
    • 2000
  • 본 논문에서는 조합 논리 회로의 면적과 전력 소모를 낮추기 위한 효율적인 커널 기반의 분할 알고리듬을 제안 한다. 제안한 알고리듬은 커널을 이용하여 회로를 분할함으로써 회로의 전력 소모를 줄이고 분할된 회로들의 중복 되는 게이트를 최소화시켜 면적 overhead를 감소시킨다. MCNC 표준 테스트 회로에 대한 실험을 통하여 제안된 알고리듬이 면적과 전력소모면에 있어서 기존의 precomputation 회로 구조에 바탕을 둔 알고리듬에 비해 전력 소모는 평균 43.6% 면적은 평균30.7% 향상된 결과를 보인다.

  • PDF

CPLD를 이용한 이륜 속도차방식 AGV 제어기 설계 및 구현 (Design and Implementation of the Dual Motor Drive AGV Controller Using CPLD)

  • 진중호;백한석;한석붕
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2000년도 추계종합학술대회논문집
    • /
    • pp.209-212
    • /
    • 2000
  • 본 논문에서는 AGV(Automatic Guided Vehicle)를 제어하기 위한 hard-wired 제어기를 설계하였고, CPLD(Complex Programmable Logic Device)를 이용하여 구현하였다. 제안된 제어기는 자율주행을 위한 유도장치 제어기, 모터 제어장치, 입출력 sequence 제어기 등을 포함하고 있다. 마이크로프로세서에 의해 구현된 기존방식에 비해 hard-wired 제어방식을 사용하므로 복잡한 프로그램 과정을 줄일 수 있다. 또한 메모리, 조합논리, 순서논리 회로를 쉽게 추가할 수 있어 제품의 개발시간 단축, 제품 크기 축소, 난이도 등에서 발생되는 총 제작비용 등을 감소시킬 수 있다. 제어기는 VHDL을 이용하여 동작적 기술 방법으로 설계되었으며, Altera사의 MAX+Plus II를 사용하여 합성하였고, EPF10K10LC84-4 디바이스로 구현하여 AGY 모형(Line-tracer)에 적용시켜 동작을 확인하였다.

  • PDF

SMV를 이용한 유한 상태 기계의 동치 검사 (Equivalence Checking of Finite State Machines with SMV)

  • 권기현;엄태호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권7_8호
    • /
    • pp.642-648
    • /
    • 2003
  • 본 연구에서는 유한 상태 기계들 간의 동치 여부를 검증하고자 한다. 즉 모든 입력에 대하여 유한 상태 기계의 반응이 항상 동일한지를 판정하고자 한다. 만약 두 개의 유한 상태 기계가 동치라고 판정된다면, 복잡한 유한 상태 기계는 단순한 기계로 대치될 수 있다. 또한 명세와 구현이 모두 유한 상태 기계로 표현된 경우, 동치 검사를 이용해서 구현이 명세를 만족하는지 결정할 수 있다. 본 논문에서는 이와 같은 유한 상태 기계의 동치 검사를 모델 검사 기법으로 다음과 같이 해결한다. 주어진 유한 상태 기계${M_A}와 {M_R}$를 조합하여 모델 $M = {M_A} {\times} {M_\beta}$을 구축하고, 검사할 동치 조건을 시제 논리식 ${\Phi}$로 기술한다. 만일 모델이 시제 논리식을 만족한다면$(M={\Phi})$ 두 기계는 동치이다. 그렇지 않다면 두 기계는 비동치이며 그 이유를 설명하는 반례를 제공한다. 전 과정이 자동화되었으며, 여러 개의 사례 연구에 적용한 결과 만족할 만한 결과를 얻었다.

피에르 부르디외의 사회학적 참여와 미디어 실천 (On Pierre Bourdieu's Sociological Engagement and Media Practices)

  • 이상길
    • 한국언론정보학보
    • /
    • 제29권
    • /
    • pp.147-188
    • /
    • 2005
  • 이 논문의 목적은 프랑스 사회학자 피에르 부르디외가 보여준 '참여적 지식인‘으로서의 독특한 면모를 재조명하고 평가해보는 데 있다. 논문의 전반부에서는 '사회학적참여'의 개념과 방법에 대한 부르디외 나름의 입장을 설명하고, 그 특징들을 제시하였다. 논문의 후반부에서는 부르디외가 프랑스 학계와 시민사회의 공론장에 효과적으로 개입하기 위해 구사했던 일종의 대안미디어 전략들을 검토하였다. 부르디외의 '사회학적 참여' 논리는 다음과 같이 요약될 수 있다. 첫째, 특정한 분야에서 전문성을 축적한 '특수한 지식인들'은 이른바 '보편적인 것'의 실현과 전파를 위해 서로 연대해야 하며, 그럼으로써 '집단적 지식인'을 구성해야 한다. 둘째, '집단적 지식인'은 무엇보다도 '문화생산의 장'의 자율성을 성취하고 증진시키기 위한 조합주의적 노력을 기울여야 한다. '문화생산의 장'의 자율성이야말로 '보편적인 것'의 생산을 가능하게 만드는 조건이기 때문이다. 부르디외는 일생동안의 연구활동과 다양한 미디어 전략을 통해 이러한 논리를 실제로 구현하고자 했다. 이 논문에서는 부르디외의 사회학적 논의와 다양한 참여 활동에 나타난 일관성과 독창성을 긍정적으로 평가하면서도, 그것이 보여주는 몇 가지 논리적, 현실적 문제점들 역시 비판적으로 성찰해보았다.

  • PDF

규칙기반 표의 추이 방법을 이용한 퍼지제어기의 성능개선 (The Performance Improvement of Fuzzy Controller using the Shifting Method of Rule Base Table)

  • 차문철;이철우;김흥수
    • 전자공학회논문지CI
    • /
    • 제42권6호
    • /
    • pp.55-62
    • /
    • 2005
  • 퍼지논리제어기가 이상적인 제어효과를 나타내게 할려면 적합한 규칙집합을 사용하는 것이 아주 중요하다. 퍼지논리제어기의 언어구조는 가상언어정책을 초기 규칙기반으로 사용하는 것을 허용한다. 만약 설계단계에서 적당한 규칙들을 일정하게 잘 조합시킨다면 제어기의 성능을 훨씬 더 향상시킬 수 있을 것이다. 본 논문에서 퍼지제어기 성능을 개선하기 위한 규칙기반 표에서의 원소추이방법을 제안하였다. 제안된 방법은 에러가 증가되면 시스템을 조절하는 출력의 제어효과가 증대될 것이고 반대로 에러가 감소되면 그에 따른 출력의 제어효과가 감소할 것이라는 원리를 기반으로 하였다. 모의실험결과에 의해 제안된 방법은 퍼지제어 규칙기반과 퍼지논리제어기의 성능을 향상시키기 위한 아주 효과적인 방법임을 알 수 있다.

CMOL FPGA 자동 레이아웃 설계 (Automatic Layout Design of CMOL FPGA)

  • 김교선
    • 대한전자공학회논문지SD
    • /
    • 제44권11호
    • /
    • pp.56-64
    • /
    • 2007
  • 본 논문은 CMOS-나노 혼성 소자들 중 실현 가능성이 높은 CMOL 회로 설계 자동화 전용 시스템을 최초로 제안한다. CMOL 아키텍처는 NOR 게이트를 이용하여 조합회로의 구현한다. 이 CMOS-나노 혼성 구조는 논리 함수 및 연결 구조가 동일 나노 소자 하드웨어 자원을 공유하는 특징을 가진 새로운 설계 자동화 문제를 제기한다. CMOL의 물리 설계 자동화를 위해 먼저 CMOL 하드웨어 아키텍처 모델을 개발하고 이 CMOL 구조를 위한 배치 배선 문제에서 CMOL만의 특수한 제약조건을 도출하였으며 배치 알고리즘과 게이트 지정 알고리즘을 루프 형태로 조합하여 해를 구하는 접근 방법을 제안하였다. 제안된 접근 방법을 사용하여 CMOL 나노 전자 아키텍처를 위한 전용 설계 자동화 시스템을 개발하였으며 이 시스템을 이용하여 마이크로프로세서 설계에 실제 사용되는 모듈들을 구현함으로써 그 효용성을 증명하였다.

인터넷 화상 방범 시스템 논리 설계 (Logical Design of Video Security System over Internet)

  • 장명수;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2000년도 추계종합학술대회
    • /
    • pp.439-447
    • /
    • 2000
  • 현재 방범 시스템은 적외선, 초음파 둥의 I-지기의 신호에 의존하여 외부로부터의 침입을 감지하고 있으나 방범 시스템이 설치된 환경에 따라 이런 감지기의 정확성이 달라지므로 오 동작의 가능성을 포함하며 신뢰성이 저하되고 있다. 실제 외부로부터의 침입을 확인하기 위해서는 화상과 음성 그리고 감지기의 신호를 조합하여 정확한 판단이 가능하지만 화상을 전송하기 위해서는 고가의 회선비용을 부담해야만 한다. 하지만 인터넷을 이용하여 화상을 전송하는 제품들이 출시되면서 Real-time 화상감시가 가능해졌다. 이런 화상감시 제품들은 Netscape, MS Explorer와 같은 표준 Web Browser을 통해 Real-time으르 전세계 어디서나 화상을 감시할 수 있다는 장점을 가지고 있다. 적용분야는 호텔주변, 관광지의 여러 명소에 설치 후 홈페이지에 링크시켜 홍보용으로 사용하거나 공장 주요시설, 교통상황 둥의 중요지역의 Monitoring에 활용하고 있다. 그러나 방범 시스템에 적용하기에는 감지기의 확장성, 방범 관제센터 시스템과의 연동이 부족하여 본 고에서는 현재 출시된 화상감시 시스템과 기존 방범시스템을 Integration하여 방범의 최종 목표인 화상과 감지기 신호의 조합에 따른 정확한 방범시스템의 구현에 대해서 기술하고자 한다. 화상방범시스템의 구현은 크게 두 가지로 나누어지며 첫째는 화상감시 시스템과 방범시스템간의 통신을 설계하는 것으로 기존 대부분의 방범시스템이 사용하는 RS-485 통신 프로토콜을 재설계하여 화상감시 시스템과의 통신을 설계하였으며 둘째는 화상감시시스템과 관제센터 시스템간의 통신을 설계하는 것으로 현재 화상감시 시스템의 TCP/IP 프로토콜을 이용한 socket 통신으로 관제센터 시스템과의 실시간 데이터 전송을 가능하게 했다. 이 시스템을 활용할 경우 고객들은 반드시 관제센터시스템의 인증을 거쳐야 하므로 고객의 DataBase를 축적할수 있으며 이 정보를 활용하여 인터넷 화상방범 서비스 Potal Site구축이 가능하다는 장점이 있다.

  • PDF

학습된 지식의 분석을 통한 신경망 재구성 방법 (Restructuring a Feed-forward Neural Network Using Hidden Knowledge Analysis)

  • 김현철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권5호
    • /
    • pp.289-294
    • /
    • 2002
  • 다층신경회로망 구조의 재구성은 회로망의 일반화 능력이나 효율성의 관점에서 중요한 문제로 연구되어왔다. 본 논문에서는 신경회로망에 학습된 은닉 지식들을 추출하여 조합함으로써 신경회로망의 구조를 재구성하는 새로운 방법을 제안한다. 먼저, 각 노드별로 학습된 대표적인 지역 규칙을 추출하여 각 노드의 불필요한 연결구조들을 제거한 후, 이들의 논리적인 조합을 통하여 중복 또는 상충되는 노드와 연결구조를 제거한다. 이렇게 학습된 지식을 분석하여 노드와 연결구조를 재구성한 신경회로망은 처음의 신경회로망에 비하여 월등히 감소된 구조 복잡도를 가지며 일반적으로 더 우수한 일반화 능력을 가지게 됨을 실험결과로서 제시하였다.

혼합형 조합 회로용 고장 시뮬레이션 시스템의 설계 및 구현 (Design and Implementation of a Fault Simulation System for Mixed-level Combinational Logic Circuits)

  • 박영호;손진우;박은세
    • 한국정보처리학회논문지
    • /
    • 제4권1호
    • /
    • pp.311-323
    • /
    • 1997
  • 본 논문에서는 게이트 레벌 소자와 스위치 레벨 소자가 함께 사용한 혼합형 조합 회로에서의 고착 고장(stuck-at fault) 검출을 위한 고장 시뮬레이션에 대하여 기술 한다. 실용적인 혼합형 회로의 고장 검출용으로 사용하기 위하여 게이트 레벨 및 정 적 스위치 레벨 회로는 물론 동적 스위치 레벨의 회로들도 처리할 수 있도록 한다. 또한, wired 논리 소자에서의 다중 신호 충돌 현상을 해결하기 위하여 새로운 6치 논 리값과 연산 규칙을 정의하여 신호 세기의 정보와 함께 사용한다. 고장 시뮬레이션의 기본 알고리즘으로는 게이트 레벨 조합 회로에서 주로 사용되는 병렬 패턴 단일 고장 전달(PPSFP:parallel pattern single fault propagation) 기법을 스위치 레벨 소자에 확장 적용한다. 마지막으로 스위치 레벨 소자로 구현된 ISCAS85 벤치 마크 회로와 실 제 혼합형 설계 회로에 대한 실험 결과를 통하여 본 연구에서 개발된 시스템의 효율 성을 입증한다.

  • PDF