CMPE 243 • Midterm • Logic Circuits Design

Introduction

Binary Numbers

Binary Arithmetic

Number-Base Conversion & Octal and Hexadecimal Numbers

Complements

Example - 1

Example - 2

Example - 3

Example - 4

Laws and Rules of Boolean Algebra

Boolean Functions

Example - 1

Example - 2

Example - 3

Example - 4

Canonical and Standard Forms - 1

Example - 5

Canonical and Standard Forms - 2

Example - 6

Canonical and Standard Forms - 3

Other Logic Operations

The Map Method

Example - 1

Example - 2

Example - 3

Example - 4

Four-Variable K-Map

Example - 5

Example - 6

Product of Sums Simplification

Example - 7

Don't-Care Conditions

Example - 8

NAND and NOR Implementation

Example - 9

Example - 10

Other Two-Level Implementations

Example - 11

Exclusive-OR (XOR) Function

Combinational Circuits

Analysis of Circuits

Example - 1

Example - 2

Design of Circuits

Example - 3

Example - 4

Example - 5

Example - 6

Example - 7

Half and Full Adders

Example - 8

Binary Adder

Carry Lookahead Logic

Example - 9

Example - 10

Example - 11

Binary Adder-Subtractor

Example - 12

BCD Adder

Binary Multiplier

Example - 13

Magnitude Comparator

Example - 14

Decoder - 1

Example - 15

Decoder - 2

Example - 16

Example - 17

Example - 18

Example - 19

Example - 20

Encoder

Example - 21

Example - 22

Multiplexer

Example - 23

Example - 24

Example - 25

Example - 26