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

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

다출력 회로 구현에 관한 연구 (A Study on the Multiple Output Circuit Implementation)

  • 박춘명
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.675-676
    • /
    • 2013
  • 본 논문에서는 TDBM과 CMTEDD를 사용하여 다중출력조합디지털논리시스템 설계방법의 한가지를 제안하였다. 또한, CBDD와 CMTEDD를 기반으로 최종 조합디지털논리시스템 구성을 멀티플렉서를 사용하여 구현하였다. 제안한 방법은 기존의 방법에 비해 모듈사이의 내부결선을 효과적으로 줄일 수 있으며 입력변수의 쌍과 출력함수의 쌍에 의해 게이트 수를 줄일 수 있는 장점이 있다.

  • PDF

현대논리학적 단초들을 중심으로 한 라이프니츠 논리학의 이해

  • 하병학
    • 논리연구
    • /
    • 제2권
    • /
    • pp.91-118
    • /
    • 1998
  • 라이프니츠는 일반적으로 현대논리학의 선각자라고 부른다. 그래서 라이프니츠 논리학에서는 현대 논리학을 이해함에 있어서 중요한 단초들을 발견할 수 있다. 라이프니츠의 논리학을 대표하는 개념으로는 흔히 보편수학, 보편기호학 그리고 논리연산학을 들곤한다. 라이프니츠의 보편수학의 이념은 연대 논리학이 논리학과 수학의 통일에서 출발할 수 있는 결정적인 근거를 제공했다. 이러한 현대 논리학의 출발에 있어서는 상이한 두 입장을 발견할 수 있는데, 부울, 슈레더의 논리대수학과 프레게의 논리학주의가 바로 그것이다. 이 두 입장은 "논리학과 수학의 통일"에 있어서는 공통적인 관심을 보이지만, 논리학의 본질을 라이프니츠의 보편기호학에서 찾느냐 또는 라이프니츠의 논리연산학에서 찾느냐에 따라 상이한 입장을 취한다. 이외에도 보편과학이나 조합술을 이해하지 않고는 라이프니츠 논리학에 대한 총체적인 시각을 갖기 힘들다. 이 두 개념은 특히 타과학이나 과학적 방법론과 관련지어 논리학이란 과연 무엇인가라는 논리철학적인 조명에 있어서 중요한 실마리를 제공한다.

  • PDF

융합인재교육(STEAM) 프로그램이 중학생의 논리적 사고력에 미치는 효과 (The Effect of STEAM Program on the Logical Thinking Ability of Middle School Students)

  • 배성희;김희수
    • 대한지구과학교육학회지
    • /
    • 제10권1호
    • /
    • pp.17-25
    • /
    • 2017
  • 이 연구는 융합인재교육(STEAM)프로그램을 중학생들에게 적용하였을 때 논리적사고력에 미치는 영향을 조사하기 위한 것이다. 따라서, 융합인재교육(STEAM) 프로그램의 준거 틀인 상황제시, 창의적 설계, 감성적 체험의 수업절차에 따라, 융합인재교육(STEAM) 선행연구를 통해 프로그램을 개발하였다. 융합인재교육(STEAM)프로그램이 전체적으로 논리적사고력 향상을 확인하기 위해 중학생 2학년 47명을 무선표집하여 4주 동안 6차시의 수업을 실시하였다. 융합인재교육(STEAM)프로그램 실시 후 인지단계에서는 변화가 거의 없었으나 논리적 사고력이 향상되었고 특히 보존논리, 조합논리에서 효과적인 것으로 나타났다.(p<0.5)

조합논리시스템의 효율적인 다중출력스위칭함수 구성 (A Constructing the Efficiency Multiple Output Switching Function of the Combinational Logic Systems)

  • 박춘명
    • 전자공학회논문지
    • /
    • 제54권1호
    • /
    • pp.41-45
    • /
    • 2017
  • 본 논문에서는 조합논리스템의 효율적인 다중출력스위칭함수 구성의 한 가지 방법을 제안하였다. 제안한 방법의 시간영역기반의 멀티플렉싱을 기반으로 공통다중종단노드확장논리결정도를 도출하여 최종 조합논리시스템의 다중출력스위칭함수를 구하므로 기존의 시간영역기반의 멀티플렉싱에 비해 최적화된 입력변수의 쌍과 출력변수 쌍을 상당히 줄일 수 있으며, 또한 코스트 면에서도 유리하다. 또한, 입출력단자 수의 감소, 회로구성의 간략화, 연산속도의 향상 등의 이점이 있으며 기존의 방법에 비해 좀 더 정규성과 확장성이 용이하다.

쉬프트레지스터를 사용한 순서논리회로의 간단화에 관하여 (On the Logical Simplification of Sequential Machines using Shift-Registers)

  • 이근영
    • 대한전자공학회논문지
    • /
    • 제15권4호
    • /
    • pp.7-13
    • /
    • 1978
  • 쉬프트레지스터 (SR) 모듈을 기억소자로서 사용하여 순서회로를 실현하는 방법을 논하였다. 종래의 방법은 특수한 조건하에서 SR를 선택하는 것으로서 그것을 구동하는 조합논리회로의 복잡도는 고려되지 않았다. 본 논문은 한 정수치함수를 사용하여 단수가 최소인 SR를 선택하였고 각 SR를 구동하는 조합논리회로의 입력선수를 비교하여 논리회로의 복잡도가 낮은 최적 상태할당을 구하였다.

  • PDF

조합논리회로를 위한 효율적인 테스트 컴팩션 알고리즘 (Efficient Test Compaction Algorithms for Combinational Logic Circuits)

  • 김윤홍
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권4호
    • /
    • pp.204-212
    • /
    • 2001
  • 본 논문에서는 조합논리회로의 테스트 컴팩션을 위한 두 가지 효율적인 알고리즘을 제안한다. 제안된 알고리즘들은 각각 동적인 컴팩션 기법과 정적인 컴팩션 기법을 사용하고 있으며, 실험을 위해 기존의 ATPG시스템인 ATALANTA에 통합 구현하였다. ISCAS85와 ISCAS89(완전스캔 버전) 벤치마크 회로에 대한 실험에서 본 시스템은 기존에 발표된 다른 컴팩션 알고리즘에 비하여 보다 작은 테스트 집합을 보다 빠르게 생성하였으며, 실험 결과를 통하여 제안된 알고리즘들의 유효성을 입증할 수가 있었다.

  • PDF

스크래치 프로그래밍을 통한 알고리즘 학습 프로그램 개발 및 적용 연구 (Research on Development and Application of Learning Program about Algorithm by Using Scratch Programming)

  • 현동림;양영훈;김은길;김종훈
    • 정보교육학회논문지
    • /
    • 제15권3호
    • /
    • pp.387-397
    • /
    • 2011
  • 본 연구에서는 컴퓨터 과학 교육에서 강조하는 알고리즘 수업에서 교육용 프로그래밍 언어인 스크래치를 활용하였을 때 학습자의 논리적 사고력에 미치는 영향을 분석하고자 교재를 개발하고 투입하여 효과를 검증하였다. 알고리즘 교육 내용은 외국의 ACM과 국내의 중학교 정보 교과 교육과정을 분석하여 선정하였으며, 개발된 교재를 초등학교 4학년 학생에게 투입하였다. 논리적 사고력의 영향을 살펴보기 위하여 GALT 축소본 검사지를 사용하였으며 실험집단의 논리적 사고력의 논리합계와 조합논리에서 유의미한 차이의 신장을 보였다.

  • PDF

Magnetic-Tunnel-Junction 소자를 이용한 3비트 업/다운 카운터 (3-bit Up/Down Counter based on Magnetic-Tunnel-Junction Elements)

  • 이승연;김지현;이감영;양희정;이승준;신형순
    • 대한전자공학회논문지SD
    • /
    • 제44권1호
    • /
    • pp.1-7
    • /
    • 2007
  • MTJ (Magnetic Tunneling Junction) 소자는 불 (Boolean) 연산을 수행할 수 있을 뿐만 아니라, 자신의 출력 정보를 저장하는 비휘발성 소자이다. 기존의 트랜지스터로 구성된 논리 연산자를 MTJ 소자로 대체함으로써, 조합논리 회로와 순차논리 회로로 구성된 디지털 논리 회로를 자기논리 (magneto-logic) 회로로 대체 가능하다. 또한 자기논리 회로는 비휘발성 논리 소자를 사용함으로써, 회로 면적 면에서 우수하고 전원이 꺼져도 정보를 유지할 수 있는 장점을 가지고 있다. 본 논문에서는 이러한 자기논리 회로의 예로 3비트 업/다운 카운터를 설계하였고 그 동작을 이전 논문에서 제안된 바 있는 macro-model을 보완 적용하여 검증하였다.

결정도에 기초한 다중출력조합디지털논리시스템 (Multiple-Output Combinational Digital Logic Systems based on Decision Diagram)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.1288-1293
    • /
    • 2005
  • 본 논문에서는 TDBM과 CMTEDD를 사용하여 다중출력조합디지털논리시스템 설계방법의 한가지를 제안하였다. 또한, CBDD와 CMTEDD를 기반으로 최종 조합디지털논리시스템 구성을 멀티플렉서를 사용하여 구현하였다. 제안한 방법은 기존의 방법에 비해 모듈사이의 내부결선을 효과적으로 줄일 수 있으며 입력변수의 쌍과 출력함수의 쌍에 의해 게이트 수를 줄일 수 있는 장점이 있다.