| | |

Computer Organization and Architecture

Logic Gates

Circuits to Truth Tables

Circuits to Expressions

Expressions to Circuits

Finding SOP from K-Map

Finding POS from K-Map

Finding SOP from K-Map having Don't Care

Half Adders

Full Adders

Flip Flop

Integrated Circuits

Decoders

Multiplexers

Registers

Counters

RAM

ROM

Number Systems

Complements

Number Representations

Binary Addition and Subtraction

Gray Codes

Error Detection Codes

Register Transfer Language

Bus and Memory Transfers

Arithmetic Micro-operations

Logical Micro-operations

Shift Micro-operations

Basic Computer Organization

Timing and Control

Instruction Cycle

Instruction Types

Interrupt Cycle

Complete Computer Description

General Register Organization

Stack Organization

Evaluation of Arithmetic Operations

Address Modes

Instruction Formats

RISC and CISC Architectures

Parallel Processing

Multiplication Algorithms

Logic Gates

Circuits to Truth Tables

Circuits to Expressions

Expressions to Circuits

Finding SOP from K-Map

Finding POS from K-Map

Finding SOP from K-Map having Don't Care

Half Adders

Full Adders

Flip Flop

Integrated Circuits

Decoders

Multiplexers

Registers

Counters

RAM

ROM

Number Systems

Complements

Number Representations

Binary Addition and Subtraction

Gray Codes

Error Detection Codes

Register Transfer Language

Bus and Memory Transfers

Arithmetic Micro-operations

Logical Micro-operations

Shift Micro-operations

Basic Computer Organization

Timing and Control

Instruction Cycle

Instruction Types

Interrupt Cycle

Complete Computer Description

General Register Organization

Stack Organization

Evaluation of Arithmetic Operations

Address Modes

Instruction Formats

RISC and CISC Architectures

Parallel Processing

Multiplication Algorithms

Creating a logical circuit from an expression is not so difficult. Instead it's a little tricky. The following rules can be followed to create a circuit from an expression.

- Draw vertical lines for every variable that is there in the expression.
- Branch invert vertical lines from the original vertical lines for all those variables that have been used in inverted form.
- Now for each single term in the expression branch horizontal lines from the vertical lines and connect appropriate gate.

See the following example:

Expression is: (A'B'C + A'BC' + AB'C + A'BC)

Here, First AND gate takes horizontal connections from A', B' & C

Similarly Second AND gate takes horizontal connections from A', B & C'

Third AND gate takes horizontal connections from A, B' & C

The forth AND gate takes horizontal connections from A', B & C

Finally Outputs of all four AND gates pass throuth an OR gate showing SUM of all Product Terms.

Copyright 2018. All Rights Reserved.