A B OUT_0 OUT_1 OUT_2 OUT_

Similar documents
Combinational Logic. By : Ali Mustafa

Number System. Decimal to binary Binary to Decimal Binary to octal Binary to hexadecimal Hexadecimal to binary Octal to binary

Function of Combinational Logic ENT263

ECE 545 Digital System Design with VHDL Lecture 1. Digital Logic Refresher Part A Combinational Logic Building Blocks

CSEE 3827: Fundamentals of Computer Systems. Combinational Circuits

UNSIGNED BINARY NUMBERS DIGITAL ELECTRONICS SYSTEM DESIGN WHAT ABOUT NEGATIVE NUMBERS? BINARY ADDITION 11/9/2018

COMBINATIONAL LOGIC CIRCUITS. Dr. Mudathir A. Fagiri

ENGIN 112 Intro to Electrical and Computer Engineering

Digital Logic Design ENEE x. Lecture 14

Chapter 3 Combinational Logic Design

Building a Computer Adder

Module 2. Basic Digital Building Blocks. Binary Arithmetic & Arithmetic Circuits Comparators, Decoders, Encoders, Multiplexors Flip-Flops

Every time has a value associated with it, not just some times. A variable can take on any value within a range

IT T35 Digital system desigm y - ii /s - iii

DESIGN AND IMPLEMENTATION OF ENCODERS AND DECODERS. To design and implement encoders and decoders using logic gates.

Slides for Lecture 19

Philadelphia University Faculty of Engineering

CSE 140L Spring 2010 Lab 1 Assignment Due beginning of the class on 14 th April

Chapter 4. Combinational: Circuits with logic gates whose outputs depend on the present combination of the inputs. elements. Dr.

ECE 2300 Digital Logic & Computer Organization

Chapter 4: Combinational Logic Solutions to Problems: [1, 5, 9, 12, 19, 23, 30, 33]

ELEN Electronique numérique

Combinational Logic. Review of Combinational Logic 1

Chapter 4: Designing Combinational Systems Uchechukwu Ofoegbu

We are here. Assembly Language. Processors Arithmetic Logic Units. Finite State Machines. Circuits Gates. Transistors

Combinational Logic. Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C.

COE 202: Digital Logic Design Combinational Circuits Part 4. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:

CprE 281: Digital Logic

ECE 341. Lecture # 3

COSC 243. Introduction to Logic And Combinatorial Logic. Lecture 4 - Introduction to Logic and Combinatorial Logic. COSC 243 (Computer Architecture)

CprE 281: Digital Logic

CprE 281: Digital Logic

Sample Test Paper - I

Combinational logic. Possible logic functions of two variables. Minimal set of functions. Cost of different logic functions.

Digital Electronics Final Examination. Part A

Looking at a two binary digit sum shows what we need to extend addition to multiple binary digits.

Fundamentals of Digital Design

EECS Variable Logic Functions

DE58/DC58 LOGIC DESIGN DEC 2014

Unit 3 Session - 9 Data-Processing Circuits

211: Computer Architecture Summer 2016

CS221: Digital Design. Dr. A. Sahu. Indian Institute of Technology Guwahati

Systems I: Computer Organization and Architecture

COEN 312 DIGITAL SYSTEMS DESIGN - LECTURE NOTES Concordia University

Combinational Logic. Lan-Da Van ( 范倫達 ), Ph. D. Department of Computer Science National Chiao Tung University Taiwan, R.O.C.

Switches: basic element of physical implementations

COE 202: Digital Logic Design Combinational Circuits Part 2. Dr. Ahmad Almulhem ahmadsm AT kfupm Phone: Office:

Dr. S. Shirani COE2DI4 Midterm Test #2 Nov. 9, 2010

EE 209 Logic Cumulative Exam Name:

Boolean Algebra and Digital Logic 2009, University of Colombo School of Computing

Boolean Algebra & Digital Logic

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Digital Logic

Lecture 7: Logic design. Combinational logic circuits

Numbers & Arithmetic. Hakim Weatherspoon CS 3410, Spring 2012 Computer Science Cornell University. See: P&H Chapter , 3.2, C.5 C.

Please read carefully. Good luck & Go Gators!!!

Chapter 5. Digital Design and Computer Architecture, 2 nd Edition. David Money Harris and Sarah L. Harris. Chapter 5 <1>

1 Short adders. t total_ripple8 = t first + 6*t middle + t last = 4t p + 6*2t p + 2t p = 18t p

Combina-onal Logic Chapter 4. Topics. Combina-on Circuit 10/13/10. EECE 256 Dr. Sidney Fels Steven Oldridge

Digital Logic: Boolean Algebra and Gates. Textbook Chapter 3

ARITHMETIC COMBINATIONAL MODULES AND NETWORKS

LOGIC CIRCUITS. Basic Experiment and Design of Electronics

CSE 140 Lecture 11 Standard Combinational Modules. CK Cheng and Diba Mirza CSE Dept. UC San Diego

CSE140: Components and Design Techniques for Digital Systems. Decoders, adders, comparators, multipliers and other ALU elements. Tajana Simunic Rosing

Z = F(X) Combinational circuit. A combinational circuit can be specified either by a truth table. Truth Table

14:332:231 DIGITAL LOGIC DESIGN

Adders, subtractors comparators, multipliers and other ALU elements

Chapter 03: Computer Arithmetic. Lesson 03: Arithmetic Operations Adder and Subtractor circuits Design

Class Website:

Chapter 3 Combinational Logic Design

SIR C.R.REDDY COLLEGE OF ENGINEERING ELURU DIGITAL INTEGRATED CIRCUITS (DIC) LABORATORY MANUAL III / IV B.E. (ECE) : I - SEMESTER

XI STANDARD [ COMPUTER SCIENCE ] 5 MARKS STUDY MATERIAL.

Roger L. Tokheim. Chapter 8 Counters Glencoe/McGraw-Hill

PG - TRB UNIT-X- DIGITAL ELECTRONICS. POLYTECHNIC-TRB MATERIALS

Appendix B. Review of Digital Logic. Baback Izadi Division of Engineering Programs

DIGITAL TECHNICS. Dr. Bálint Pődör. Óbuda University, Microelectronics and Technology Institute

Floating Point Representation and Digital Logic. Lecture 11 CS301

Ch 2. Combinational Logic. II - Combinational Logic Contemporary Logic Design 1

ECE 545 Digital System Design with VHDL Lecture 1A. Digital Logic Refresher Part A Combinational Logic Building Blocks

CPE100: Digital Logic Design I

Overview. Multiplexor. cs281: Introduction to Computer Systems Lab02 Basic Combinational Circuits: The Mux and the Adder

Lecture A: Logic Design and Gates

Hardware Design I Chap. 4 Representative combinational logic

UNIT II COMBINATIONAL CIRCUITS:

Part 1: Digital Logic and Gates. Analog vs. Digital waveforms. The digital advantage. In real life...

CSE 20 DISCRETE MATH. Fall

ELCT201: DIGITAL LOGIC DESIGN

A B D 1 Y D 2 D 3. Truth table for 4 to 1 MUX: A B Y 0 0 D D D D 3

DIGITAL CIRCUIT LOGIC BOOLEAN ALGEBRA

Example: sending one bit of information across noisy channel. Effects of the noise: flip the bit with probability p.

3. Combinational Circuit Design

COMBINATIONAL CIRCUITS

The logic is straightforward. Adding two 0s will result in 0. Adding two 1s results in 10 where 1 is the carry bit and 0 is the sum bit.

Logic and Computer Design Fundamentals. Chapter 8 Sequencing and Control

ECE/Comp Sci 352 Digital Systems Fundamentals. Charles R. Kime Section 2 Fall Logic and Computer Design Fundamentals

Chapter 3 Ctd: Combinational Functions and Circuits

CHAPTER VI COMBINATIONAL LOGIC BUILDING BLOCKS

Combinational Logic. Mantıksal Tasarım BBM231. section instructor: Ufuk Çelikcan

Adders, subtractors comparators, multipliers and other ALU elements

UNIT III Design of Combinational Logic Circuits. Department of Computer Science SRM UNIVERSITY

Carry Look Ahead Adders

Transcription:

A B OUT_0 OUT_1 OUT_2 OUT_3 0 0 1 0 0 0 0 1 0 1 0 0 1 0 0 0 1 0 1 1 0 0 0 1 A Decoder is something that does the opposite of encoding; it converts the data back into its original form. This decoder converts data from binary into decimal, and is also a 2 bit decoder meaning it allows 4 different choices ranging from 0 to 3. This decoder allows the 4 to 1 Multiplexer to choose from the 4 inputs it has. The waveform corresponds with the truth table in a way that shows the conversion from binary to decimal where A and B are in binary and OUT_0, OUT_1, OUT_2, and OUT_3 all correspond to their decimal counterparts (OUT_0 = 0, OUT_1 = 1, etc.). The design for this decoder came from the book Logic and Computers Design Fundamentals by Mano and Kime, page 122. The design is that of a 2-to-4 line decoder.

IN ENABLER OUT 0 0 0 0 1 0 1 0 0 1 1 1 An Enabler allows for a certain path to be able to move through thro and gates and the use of an enabler source. The enabler takes an 8 bit input from the source in the 4 to 1 Multiplexer and runs it into the Enabler. The input and the output of the enabler are the same so the data isn t changed while passing thro. The data is only passed when the enabler is started by an outside source, essentially the enabler has been chosen to allow the data to pass through the enabler itself and finish the circuit. The enabler ipin is changed by the decoder inside of the Multiplexer. The data is only able to pass thru the enabler if the ENABLER ipin has data passing thru it. The waveform and the truth table show this. The data will only pass this way because it is all run through AND gates that are connected with the ipin as an input. This design is a change on the design from the textbook, Logic and Computers Design Fundamentals by Mano and Kime, so that only the and gates are present and the OR gates are used in the Combiner. This designed allowed less connections and easier testing.

A_IN B_IN C_IN D_IN COMB_OUT 1 0 0 0 A_IN 0 1 0 0 B_IN 0 0 1 0 C_IN 0 0 0 1 D_IN 0 0 0 0 0 This OR gate set up combines the date down to 1 output, so it is essentially a combiner. This is the part that performs to to 1 in the 4 to 1 Multiplexer. The data will remain the same as it passes through the combiner. The Waveform and the truth table show that the output will remain the same as the input. The design is changed from the design in the book, Logic and Computers Design Fundamentals by Mano and Kime, so that the inputs come from the Enabler which already had the chosen data sent thru it. The design allows all inputs, that can be selected, to be put through the same series of OR gates, but only one series input leaves.

SELECT 0 1 2 3 OUT 0 1 0 0 0 0 1 0 1 0 0 1 2 0 0 1 0 2 3 0 0 0 1 3 A Multiplexer is a circuit that takes an input of binary information and directs it to a single output line, this multiplexer is a 4 to 1. It uses the 2-to-4 line decoder to allow for the direction of the data through the multiplexer by switching the enablers on or off. The enabler then sends the data to the combiner which then combines the data and sends it out for the final output. The reasons for the values chosen in the Waveform and the truth table are to see if a connection was made correctly since all the sub designs have been tested and proven to work properly. The OUT column is numbered from 0 thru 3, the meaning for that is that the value of each of the data pertaining to the selects input will be passed thro and is equal to that input. The design for this Multiplexer came from the textbook Logic and Computers Design Fundamentals by Mano and Kime, page 134. The only change in the design was making the AND OR gates into two separate sub designs which made it easier to test and made a cleaner final design.

X_IN Y_IN C_IN S_OUT C_OUT 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 1 1 1 1 1 0 1 1 0 1 0 1 0 1 0 0 0 1 1 0 1 0 1 0 1 An 8-Bit adder is 8 Full Adders connected to each other that takes 8 Bit inputs. The adder in the book Logic and Computer Design and Function: Fourth Edition on page 169 was the basis of the design I used. The adder takes in three inputs, X, Y, and C IN, and runs them through to end up with an output of S and C OUT, where C OUT can be carried onto the next operation. The design for this adder is that of a ripple carry adder where it takes the C IN to be that of a C OUT of a previous adder.