**AND-OR implementation:**

Any Boolean function in SOP form
can be implemented in AND-OR form. Product terms can be implemented using AND
gates. Sum terms can be implemented using OR gates.

For example f= AB’ + A’B can be
implemented as follows

**OR-AND implementation:**

Any Boolean function in POS form
can be implemented in OR-AND form.

For example F= (A+B’) (A’+B)

**NAND implementation:**

NAND and NOR are universal gates.
So any Boolean function can be implemented with NAND gate.

Any circuit can be implemented
using NAND gates. The procedure for this implementation is as follows

- Obtain the Boolean function in the SOP form
- Replace AND gates with NAND gates
- Replace OR gates with invert OR gates.
- Invert OR gate is nothing but NAND gate. So replace invert OR gate with NAND gate.

Ex: F=AB + CD

When open collector TTL NAND gate
outputs are connected to a single wire, they implement wired-AND logic. This is
equivalent to AND-OR-Invert logic.

**NOR implementation:**

NOR is also a universal gate. So
any Boolean function can be implemented with NOR gate.

Any circuit can be implemented
using NOR gates. The procedure for this implementation is as follows

- Obtain the Boolean function in the POS form
- Replace OR gates with NOR gates
- Replace AND gates with invert AND gates
- Invert AND gate is nothing but NOR gate. So replace invert AND gate with NOR gate.

Ex: F = (A+B) (C+D)

When the output of ECL NOR gates
is tied together, they perform wired-OR function. This is equivalent to
OR-AND-invert function

**Two level logic implementation:**

Generally AND, OR, NAND, NOR gates
are used to implement Boolean function. In case of two level implementations,
using above four gates total 16 combinations are possible. Out of 16, 8
implementations reduce to a single operation. Those implementations are called
degenerate forms. For example AND-NAND implementation reduces to NAND
operation, thus it is a degenerate form. Remaining 8 combinations are called
non-degenerate forms.

Non-degenerate
forms:

AND-OR, AND-NOR, NAND-NAND,
NAND-AND, OR-AND, NOR-OR, OR-NOR, OR-NAND.

all remaining combinations are degenerate forms.

This comment has been removed by a blog administrator.

ReplyDeleteIndeed, I trust you are not on the grounds that I assumed you adore hardware else you would not have bought in to wind up the ERG part.

ReplyDeleteest soldering iron

guarantee that you are getting a dependable and monetary arrangement, and guarantee that even subsequent to spending for ad regardless you have a space for benefit. check this link right here now

ReplyDeleteThis comment has been removed by the author.

ReplyDeleteBy the day's end, you have to comprehend that electronic things and electronic gadgets ought to be kept and put away legitimately with a specific end goal to utilize them for long. Windows USA Privacy Tips

ReplyDeleteYou are required to experience the client assention and friends strategies well ahead of time and deliberately keeping in mind the end goal to maintain a strategic distance from any sort of burden in future. Bobsweep

ReplyDeleteOver the rundown are the MP3/MP4 players. This has been sought after by clients all things considered. Bobsweep robotic vacuum

ReplyDeleteThis thus helps each driving creation focuses in China utilize shoddy work and still deliver brilliant quality items. Bobsweep pethair plus robotic vacuum cleaner and mop

ReplyDeleteNew procedures are being created to ensure the utilization of charge cards in web based business exchanges, yet the requirement for more prominent security and client check prompts expanded expenses. hydroelectric Power

ReplyDelete