• 제목/요약/키워드: 논리구성

검색결과 1,118건 처리시간 0.031초

Booth 알고리즘의 승수 비트-쌍 재코딩을 이용한 광곱셈기의 구현에 관한 연구 (A study on implementation of optical high-speed multiplier using multiplier bit-pair recoding derived from Booth algorithm)

  • 조웅호;김종윤;노덕수;김수중
    • 전자공학회논문지D
    • /
    • 제35D권10호
    • /
    • pp.107-115
    • /
    • 1998
  • 피승수와 승수의 부호에 상관없이 빠른 이진곱셈을 수행할 수 있는 효과적인 방법으로서 Booth 알고리즘의 승수 비트-쌍 재코딩 알고리즘을 사용한다. 본 연구에서는 승수 비트-쌍 재코딩 알고리즘을 광특성에 적합하도록 변형 발전시킨 광곱셈 알고리즘과 기호치환 가산기로 구성된 고속의 광곱셈기의 구현을 제안한다. 특히, 기호치환 가산규칙을 듀얼-레일 논리로 부호화해서 이 논리의 보수가 언제나 존재하기 때문에 기호치환 가산기에서 이 논리의 보수가 시프트연산에 의해 쉽게 구할 수 있게 했다. 또한 시프트된 두 영상을 직렬 연결하여 중첩시키므로서 중첩영상을 얻고, 이 중첩영상을 마스크로 보내 기준영상을 인식하는 기호치환 시스템을 구성한다. 따라서 광곱셈기의 수동광소자의 수와 시스템의 크기를 줄여서 일반적인 광시스템과 비교하여 작은 시스템으로 구현한다.

  • PDF

집단글쓰기수업의 단계별 하위요소 탐색 (The Process of Group Writing and Processes Factor)

  • 김세미;김성원
    • 한국과학교육학회지
    • /
    • 제35권4호
    • /
    • pp.585-598
    • /
    • 2015
  • 본 연구는 예비 과학교사들의 집단 글쓰기 활동을 통해 집단 글쓰기 과정의 3단계인 정보수집, 정보의 논리적 조직, 검토 단계에서 나타나는 하위요소를 파악하고자 하는데 목표를 두고 있다. 이를 위하여 과학교과 논리 및 논술을 수강하는 19명의 예비 과학교사들을 대상으로 집단 글쓰기 수업을 구성하여 그 과정을 탐색하였다. 집단 글쓰기는 예비 과학교사들로 하여금 과학과 관련된 사회적 쟁점들 중 하나를 선택하여 작성하도록 하였으며, 4~5명으로 형성된 집단을 구성하여 실행되었다. 집단 글쓰기 3단계의 하위요소 분석은 집단별 토의내용과 작성한 글을 대상으로 귀납적으로 분석하여 결과를 도출하였다. 연구결과, 예비 과학교사들의 집단 글쓰기 과정의 3단계에서 다음과 같은 하위 요소가 추출되었다. 정보수집 단계에서는 정보 공유, 정보이해, 정보판별의 하위요소가 추출되었으며, 정보의 논리적 조직 단계에서는 정보의 범주화, 분산, 정보의 균형화, 성찰이라는 하위요소가 분석되었다. 마지막으로 검토 단계에서는 글 형식 통일, 전체적 글의 흐름검토, 가독성 고려라는 하위요소가 추출되었다.

비트평면 영상을 이용한 이진 CNN 연산 알고리즘 (Binary CNN Operation Algorithm using Bit-plane Image)

  • 최종호
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권6호
    • /
    • pp.567-572
    • /
    • 2019
  • 본 논문에서는 이진영상과 이진커널을 사용하여 컨볼루션, 풀링, ReLU 연산을 수행하는 이진 CNN 연산 알고리즘을 제안한다. 256 그레이스케일 영상을 8개의 비트평면으로 분해하고, -1과 1로 구성되는 이진커널을 사용하는 방법이다. 이진영상과 이진커널의 컨볼루션 연산은 가산과 감산으로 수행한다. 논리적으로는 XNOR 연산과 비교기로 구성되는 이진연산 알고리즘이다. ReLU와 풀링 연산은 각각 XNOR와 OR 논리연산으로 수행한다. 본 논문에서 제안한 알고리즘의 유용성을 증명하기 위한 실험을 통해, CNN 연산을 이진 논리연산으로 변환하여 수행할 수 있음을 확인한다. 이진 CNN 알고리즘은 컴퓨팅 파워가 약한 시스템에서도 딥러닝을 구현할 수 있는 알고리즘으로 스마트 폰, 지능형 CCTV, IoT 시스템, 자율주행 자동차 등의 임베디드 시스템에서 다양하게 적용될 수 있는 시스템이다.

자료흐름도에 기반한 관계형 데이터베이스의 설계방법 (A Design Methodology of Relational Database Based on Dataflow Diagram)

  • 엄윤섭;권중장;정희석;김창동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.615-618
    • /
    • 2003
  • 관계형 데이터베이스의 설계 과정은 요구사항 분석, ER 모델을 이용한 개념적 설계, 논리적 설계, 그리고 물리적 설계 과정으로 구성된다. 논리적 설계과정은 ER 다이어그램으로 구성된 개념적 스키마를 관계형 스키마로 전환하여 정규화시키는 과정으로 이루어진다. 이런 기존의 설계 과정에서 요구사항의 분석후 개념적 스키마를 도출하는 개념적 설계 과정이 명확치 않음으로 인해서, 실제 데이터베이스 설계현장에서 적용하기 어려운 점이 있다. 본 논문에서는 작업과정이 모호한 개념적 설계를 제거함으로 보다 체계적으로 데이터베이스 스키마를 설계할 수 있는 방법을 제안한다. 구조적 설계 방법을 이용하여 자료흐름도를 작성하고, 자료흐름도의 자료저장소에 파악된 애트리뷰트를 이용하여 관계합성으로 관계형 스키마를 도출한다. 관계형 스키마를 정규화하고, 정규화된 테이블로부터 데이터의 의미를 파악하여 테이블 관계도를 작성함으로써 최종 논리적 스키마를 결정한다.

  • PDF

생명과학 관련 주제에 대한 과학영재들의 글쓰기 특성 분석 (An Analysis of Writing Characteristics of Scientifically Gifted Students about Biological Sciences)

  • 송신철;심규철
    • 과학교육연구지
    • /
    • 제39권1호
    • /
    • pp.88-98
    • /
    • 2015
  • 본 연구에서는 과학영재들의 생명과학 관련 과학글쓰기 활동에서 나타난 과학글쓰기 특성을 분석하고자 하였다. 이를 위해 대학교 부설 과학영재교육원 소속 생명과학 분야 과학영재들 16개 모둠(남자 20명, 여자 20명)에서 작성한 과학글쓰기 활동 자료를 분석하였다. 과학영재들의 생명과학 관련 과학글쓰기 활동 자료는 생명공학, 생명윤리, 생활과학, 건강과 질병 등 4개 영역으로 구분하여 분석하였다. 과학영재들은 글의 구성이나 논리적으로 자신의 주장을 글로 표현하는 능력이 다소 부족한 것으로 나타났다. 그 중에서 생활과학이나 건강과 질병 관련 내용에 대해서는 글의 구성과 논리적인 글의 전개 등 상대적으로 나았으나 생명공학이나 생명윤리 등에 관해서는 충분한 의견을 제시하지 못하는 것으로 나타났다. 이러한 결과로 볼 때, 과학영재들의 논리적인 과학글쓰기 능력을 향상시킬 수 있는 영재교육 프로그램을 개발할 필요가 있으며, 아울러 생명공학 및 생명윤리 등과 같이 생명과학 이슈와 관련한 과학글쓰기 소재의 개발이 필요하다.

  • PDF

HCI 방식을 통한 논리적 망분리 사례 연구 (A Case Study on Logical Network Separation through HCI method)

  • 최승표;신상욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.747-749
    • /
    • 2017
  • 악성코드 감염, 외부침입 등으로 인한 금융회사의 고객정보 유출, 기타 금융사고 발생에 대한 위험으로부터 금융거래를 보호하기 위해 금융위원회에서는 "금융전산 보안강화 종합대책"에서 업무망과 인터넷망 분리에 의한 안전한 금융거래와 고객정보 보호대책의 가이드라인을 제시하고 금융전산망 분리를 의무화시켰다. 이에 각 금융회사는 회사별 IT전산 환경에 맞는 물리적, 논리적 망분리 방법을 선택하여 망분리 시스템을 구축하고 있다. 본 논문은 전통적 범용장비의 구성과 최근 발전중인 가상화 기술 중 하나인 Hyper Converged를 통한 통합형 HCI(Hyper Converged Infrastructure) 방식에 대한 비교 및 사례 연구로 논리적 망분리 구축을 위한 효율적인 인프라 구성 방안을 제시한다.

  • PDF

정보자원사전에 대한 서술논리 표현과 관리 (First Order Predicate Logic Representation and Management for Information Resource Dictionary)

  • 김창화
    • 정보기술과데이타베이스저널
    • /
    • 제5권1호
    • /
    • pp.13-37
    • /
    • 1998
  • 인터넷 등의 컴퓨터 통신 네트워크의 발달로 인하여 분산된 정보자원의 공유를 통한 자원에 대한 재사용성의 필요성이 대두되었다. IRD(Information Resource Dictionary)는 조직 내에서 관련된 모든 정보에 대한 데이터가 논리적으로 중앙화된 정보저장소(repository)이다. IRD 내의 데이터는 다른 데이터를 기술하므로 이른바 메타 데이터라고 하기도 한다. IRD의 사전(dictionary) 요소는 정보자원의 종류, 정보자원의 의미, 정보자원의 논리적 구조, 정보자원의 위치, 그리고 정보자원의 접근방법 등을 기술한다. FIPS ANSI의 IRDS는 이항 관계를 이용하여 무결성 제약조건을 표현하므로 제약조건 규칙의 표현과 일반적인 추론 규칙의 표현이 제한되어 있으며, 다양한 형태의 무결성 제약조건의 표현과 IRD와 관련된 여러 정보의 도출 또는 추론 및 관리에 관한 사항은 IRD 응용 고유의 문제로 간주하여 언급하고 있지 않다. 한편, FIPS IRDS는 사용자가 SQL 및 IRD에 대한 전문적 지식이 없이는 사용자 질의 작성이 어려운 점등에 대한 문제점을 안고 있다. 본 논문은 FIPS IRDS의 기본모델에서 정보자원 표현, 정보자원들간의 관계, 정보자원의 관리 정보 구분을 명확히 하기 위해 정보자원 모델을 정보자원 표현요소와 정보자원 관리요소의 두 부류로 나누어 구분하고, 각 부류에 대한 자격 질의(competency question)를 통하여 유추된 요소들을 FIPS ANSI IRDS 기본 모델의 스키마 기술 레벨과 스키마 레벨에 첨가함으로써 그 기본 모델을 확장한다. 그리고, FIPS ANSI IRDS가 제공하는 IRD 기술과 관리 기능을 그대로 포함하면서 앞에서 문제점으로 지적된 제약조건 표현과 추론규칙 표현을 위하여 확장된 기본 모델을 중심으로 각 레벨의 구성 요소들의 형식적 의미(formal semantics)와 레벨 내 혹은 레벨 구성요소들간의 관계성(relationship), 그리고 제약조건의 표현과 질의 추론 규칙들을 식별하여 FOPL(First Order Predicate Logic)로 표현한다. 또한, 본 논문은 FOPL로 표현된 predicate들과 규칙들을 구현하기 위하여 Prolog로 변환하기 위한 이론적 방법론을 제시하고 정보자원 관리를 위한 기본 함수들과 스키마 진화(schema evolution)를 위한 방법론을 제안한다.

  • PDF

중등 정보과학 영재 사사 교육을 위한 회로 최소화 알고리즘 성능 평가 (A Performance Evaluation of Circuit Minimization Algorithms for Mentorship Education of Informatics Gifted Secondary Students)

  • 이형봉;권기현
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권12호
    • /
    • pp.391-398
    • /
    • 2015
  • 이 연구에서는 중등 심화 과정을 마치고 사사 과정에 진입한 최우수 정보과학 영재 교육을 위한 회로 최소화 알고리즘의 성능 개선 및 평가 과정을 보인다. 이 과정에서 학생들은 원하는 목표 기능을 얻기 위한 논리 회로는 꼭 한 가지가 아니고 다양하게 구성할 수 있다는 점과 이들 중 가장 간단한 회로를 찾을 수 있는 방법의 필요성을 인식하게 된다. 수작업으로 이루어지는 까르노 맵에서 회로 최소화를 위한 기본 원리를 터득하고, 그 과정을 소프트웨어로 수행하는 Quine-McCluskey 알고리즘을 탐구한다. Quine-McCluskey 알고리즘은 기본적으로 집합 연산의 반복에 의해 중복성을 도출하고 축약하는 과정을 반복한다. 집합 연산은 두 집합을 구성하는 원소들에 대한 비교 연산으로 이루어지므로 복잡도가 높다. 이를 해결하는 방법으로 원소 나열식 집합을 비트 정보로 표현하는 방안을 모색하고, 그 결과 약 36%의 성능 향상이 이루어짐을 보게 된다. 이 과정의 궁극적 목표는 영재 학생들이 전자 스위치, 논리 게이트, 논리 회로, 프로그래밍 언어, 데이터 구조, 알고리즘 등을 포괄하는 컴퓨터과학 학문에 대한 흥미와 지식 통합적 안목을 기르는 데 있다.

DLMS 계량기를 위한 IEC62056기반의 Energy Information 중계장치 개발 (The Development of IEC62056 based Energy Information Concentrator for DLMS Meters)

  • 임창준;장성진;한광수;김병섭;정남준
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.54-56
    • /
    • 2007
  • DLMS(Device Language Message Specification) 메시지 규약과 COSEM(Companion Specification for Energy Metering) 오브젝트 모델링 기법을 채택한 계량기 통신 및 오브젝트 모델 표준인 IEC62056은 계량기의 상호 운용, 관리, 보안 그리고 계략 데이터 모델링에 대한 방법 등을 기술하고 있으며 TCP-UDP, GPRS, PSTN등의 원격 접속을 위한 프로파일을 지원하고 있다. 본 논문에서는 DLMS계량기의 계량 데이터를 수집 및 관리하는 IEC6056 기반의 energy information concentrator(이하 EIC)를 제안한다 이 중계장치는 COSEM 오브젝트로 구성되어 있는 DLMS 계량기를 EIC의 논리장치로 모델링하여 등록 관리하는 새로운 개념의 DLMS 중계장치이다. 쉽게 말해서 IEC62056을 따르는 DLMS 클라이언트에서 EIC를 바라볼 때 여러 개의 논리 장치를 가지는 DLMS 장치로 인식이 된다. EIC는 특성상 기능적으로 크게 두 부분으로 나누어지는데, 상위 시스템과의 인터페이스를 담당하는 서버부분과 계량기로부터 데이터를 수집하는 클라이언트 부분이다. 서버 부분은 계량 데이터 오브젝트 관리 모듈 부분과 TCP/IP서버 모듈로 나누어지며 클라이언트 부분은 DLMS 계량기 스케줄링 부분과 DLMS 클라이언트 부분으로 나누어진다. 개발된 EIC는 최대 111대까지의 계량기를 지원 관리할 수 있으며, 각 1Mbit 용량의 오브젝트를 구성 할 수 있다.

  • PDF

키쇼 쿠로가와(黑川紀章)의 건축개념에 관한 연구 (A Study on the Concepts in Kisho Kurokawa's Architecture)

  • 이일형
    • 한국산학기술학회논문지
    • /
    • 제16권1호
    • /
    • pp.827-836
    • /
    • 2015
  • 본 연구는 다양하고 복잡한 이론체계지만, 일관된 건축개념의 전개방식과 작품의 논리구성에서 한국의 건축계가 달성해야할 '한국성의 세계화'에 대해 도움이 될 만한 일본의 세계적인 건축가 키쇼 쿠로가와의 건축개념에 대한 논문이다. 그의 건축개념은 메타볼리즘, 메타몰포스시스, 심바이오시스 등으로 나눌 수 있다. 그리고 이런 주요 개념에 변화하는 과정적 단계의 매체로서 작용하는 이론인 중간영역, 애매성, 다의성 등이 있는데, 메타몰포시스의 매체로서 사용되며 심바이오시스 를 구현시킨다. 메타볼리즘은 메타몰포시스와 심바이오시스의 개념을 내재하고 있다. 심바이오시스는 메타볼리즘과 메타몰 포스시의 개념으로 구성되며, 이 모든 개념들의 궁극적인 목적이기도 하다. 메타몰포시스는 메타볼리즘에서 심바이오시스로 변화하는 과정적 단계에서 매체의 개념으로서 작용한다.